n=1000;
m=9999;
k=18000;
D=[14,8,28,14,44,78,44,42,8,61,91,97,53,63,61,13,3,39,85,73,90,48,75,15,93,4,7,31,16,54,7,58,67,85,93,100,16,55,87,34,68,46,5,33,15,98,71,9,68,25,68,91,78,26,56,79,46,95,26,54,18,22,99,37,27,88,58,76,12,13,18,69,49,46,55,99,45,35,20,11,33,9,18,30,82,90,69,96,34,79,42,63,36,29,19,94,48,29,26,31,96,82,49,74,90,63,41,23,11,3,14,83,9,87,14,43,30,24,6,36,79,6,90,62,46,26,23,82,53,56,28,36,25,74,64,17,39,63,63,41,46,9,61,30,51,28,61,3,43,52,87,54,29,27,39,84,93,36,47,83,70,34,21,39,25,11,43,18,48,30,13,6,85,73,63,47,100,3,64,41,24,15,13,31,62,51,47,51,24,70,12,47,44,50,7,8,83,27,87,65,54,70,40,64,36,59,10,82,90,88,76,58,5,67,18,69,52,80,84,93,52,73,1,78,6,12,37,55,44,13,91,23,52,37,87,89,59,8,1,19,44,7,60,52,59,75,37,22,6,32,85,77,95,31,14,18,76,13,27,5,45,13,31,47,46,26,18,73,87,74,40,11,2,41,33,53,60,12,7,93,40,78,79,96,87,59,96,97,18,68,45,49,3,56,68,45,44,57,94,78,95,7,92,60,44,81,25,100,94,88,17,31,83,35,40,88,19,41,29,14,9,64,52,39,25,44,40,18,15,47,54,74,87,95,44,40,47,11,18,54,69,69,16,66,85,81,54,75,63,49,47,9,79,28,87,64,12,11,73,9,62,27,34,56,83,24,12,47,62,83,79,21,31,34,59,24,88,58,64,48,44,76,33,70,18,33,98,74,58,41,51,62,61,57,90,40,40,12,16,7,81,54,100,19,6,88,95,21,80,21,43,84,84,29,92,82,46,49,98,35,33,36,56,93,28,69,30,35,13,86,13,14,4,75,10,91,97,9,2,95,31,27,33,6,57,68,2,32,5,43,81,27,68,30,70,38,12,71,79,36,70,7,17,75,68,22,20,82,24,27,50,32,31,99,32,41,55,30,69,92,45,83,29,40,96,6,96,98,96,60,80,79,43,9,26,31,80,59,22,90,23,89,94,62,19,84,83,24,64,69,84,99,37,54,81,48,71,60,10,100,60,27,81,44,13,26,52,24,88,7,88,21,99,12,39,4,51,89,59,80,38,63,20,11,9,62,18,74,47,84,68,68,88,97,43,80,67,85,85,48,49,48,31,82,71,50,7,95,40,95,58,19,88,75,32,74,6,37,43,34,75,91,79,99,21,8,13,93,93,86,15,34,77,21,42,70,11,25,36,81,64,8,86,16,74,58,99,47,11,94,60,77,83,24,54,48,42,42,35,9,4,94,21,94,46,7,85,7,64,68,69,20,41,11,66,79,33,58,44,91,80,18,85,69,88,55,45,27,31,58,89,32,90,80,99,73,95,3,20,7,52,56,23,87,39,72,47,100,76,37,28,61,57,4,22,28,69,73,49,20,72,32,59,72,85,100,34,2,89,10,36,97,93,63,16,67,92,87,75,60,55,55,53,5,19,68,44,46,98,21,65,72,6,49,6,59,40,58,1,61,19,3,47,34,83,67,14,10,26,49,64,30,22,50,58,3,4,26,62,61,23,35,45,13,24,63,69,84,72,87,44,26,28,67,87,96,16,99,68,83,8,9,5,86,97,76,27,39,47,98,24,87,85,15,93,25,98,52,40,47,23,17,99,90,87,100,88,53,90,4,18,86,42,79,71,20,93,88,8,2,65,33,86,15,63,21,77,80,80,100,20,77,39,86,22,60,73,76,88,48,100,88,61,23,84,67,24,37,45,62,50,7,83,94,1,61,97,38,78,32,27,69,8,33,31,46,2,28,20,86,65,73,90,29,92,71,63,54,30,24,69,2,56,34,10,85,52,61,99,61,3,47,94,57,68,23,64,3,18,46,7,23,98,49,72,58,31,89,78,55,32,85,58,37,30,84,61,47,23,96,46,10,40,68,89,51,4,59,40,63,47,95,26,21,79,67,3,96,10,89,65,6,79,13,75,58,72,43,73,82,83,85,4,66,90,31,4,87,89,18,61,73,91,61,97,22,73,47,34,65,66,47,25,19,49,62,76,53,23,97,8,48,22,36,36,40,71,61,4,22,5,54,34,89,72,50,57,89,71,73,93,51,10,72,77,47,12,50,69,98,94,65,12,33,86,70,43,68,65];
T=[3117,1317,22365,387,13254,16657,1812,4188,3826,5092,4448,285,7417,37651,42339,10953,2872,3011,4931,3848,9503,4145,65,6772,10077,6832,4626,382,10521,2475,1380,2836,1280,17811,62,16098,2528,24948,13460,9964,3255,749,34885,2926,418,445,12606,38391,37254,22017,8439,2041,33371,5715,2742,8697,2391,177,1225,16049,5045,9783,33156,1060,15522,21662,9778,44986,22782,4389,5209,6998,12070,1502,16313,16656,3928,7770,23168,11633,730,21802,3553,28033,19658,26424,903,34858,26363,240,19354,422,2243,15964,112,3611,4470,39780,4357,5486,27056,194,455,20503,192,460,59184,13242,32165,6922,13875,2340,6503,52938,3768,3062,27996,856,165,595,185,5063,4021,1163,3415,28276,18134,5423,984,48713,4991,26537,7217,4770,42151,3344,23795,748,112,16038,11968,1944,9078,25,18509,13864,31182,26785,13344,5427,4855,2845,49179,678,1167,519,4224,3124,2823,9192,836,9838,16355,22081,1284,6516,175,10819,11353,209,10406,20329,22360,3695,24870,631,6384,21140,25157,39544,1644,6112,12136,17864,1235,22914,15726,14278,4424,8979,1694,4573,11144,11676,53663,44,8799,23965,596,20614,30182,1208,7420,27079,20371,3760,3312,3015,11572,16887,7341,1283,45277,1532,27592,6936,6396,6827,8601,533,5714,2013,24700,18785,754,4303,980,3019,52649,39962,38915,3014,4475,13534,6412,1453,14699,11225,283,13147,10828,24804,373,2215,35334,2012,35421,6507,33758,21118,29013,6428,922,68646,250,2314,1855,208,26673,5060,5981,8327,65558,13594,16,4588,25995,27,6970,1279,17672,3815,2759,2596,5496,20581,6797,18929,12674,27028,557,2357,60,3768,50432,3981,2637,32833,1040,2122,25156,42869,3739,199,11443,1388,61758,4138,9919,25271,50140,29090,14018,36095,2211,4303,20039,3457,26356,361,5362,22034,2841,1013,12,1602,17269,10618,17061,16602,15588,5170,4346,4900,6930,2240,64697,1,42460,4596,1734,415,7361,3406,21148,4088,3430,1317,450,27989,31846,26903,50757,1898,691,4015,5004,34866,44480,1458,4230,65360,8474,11914,30394,11041,50134,42482,27873,15116,3020,1,7949,5590,138,4687,14058,4608,7583,5620,30220,15720,3420,8481,4954,311,6189,954,37678,9801,28813,912,2807,8680,13063,69795,376,87,3766,19038,36391,12920,21869,8518,77,66381,33305,7755,28103,4821,12776,13157,260,595,4834,44194,26212,1391,25262,7563,8311,467,12528,66030,600,6992,349,12262,4473,36838,445,43899,20858,478,16377,7535,72379,8885,13265,3092,9739,13219,35827,27097,11663,8037,15589,7344,3219,54000,1,1708,13934,6908,4652,1887,50356,47168,14210,55220,943,32050,23572,17421,2964,47014,124,26719,18,5544,4202,2386,7996,21753,28327,4289,6679,22138,769,11693,10868,5973,3348,19044,19923,18635,3611,28078,1063,94,16236,697,1608,24336,4687,42300,5036,10270,36,21277,4318,39245,167,7181,29530,17046,14229,816,20756,7199,644,12968,3484,36678,12940,4263,25988,72,33447,5159,4121,19064,5678,3517,22200,850,10394,27634,12814,108,40867,1283,1715,207,26463,5699,23263,6729,1920,3837,108,5578,59876,109,28512,657,3707,13617,40680,5245,2177,25548,16381,11010,10680,616,76,17930,50025,13092,1344,19634,10230,63203,29916,2436,3987,5504,9231,4294,4410,234,796,50023,359,18308,28134,5772,1933,9708,9570,68122,2904,13700,15582,565,544,41095,15755,5815,1505,1411,17535,8349,1309,9208,1279,2752,2359,14,7354,17335,784,2047,21677,6570,31714,2616,2875,78,16742,1758,16450,50,4758,1702,17067,10927,4061,12969,1293,15694,9794,5259,25429,28887,4447,6803,32195,4546,2937,113,5008,889,905,24604,849,1702,24234,1266,875,22414,90,1242,8200,47975,10838,48613,5480,13286,6426,1619,3695,5852,4887,44850,5408,2479,2902,18642,56413,5025,2643,3000,24451,17286,164,2470,6963,891,1267,4792,261,11679,6490,7327,40832,1341,3540,1879,28,57393,59282,58685,860,17506,49736,4082,15610,2363,42914,861,23018,5845,3568,39991,6696,558,6455,703,304,28852,18901,778,105,1546,11977,5846,433,4562,497,1906,1,254,836,6049,2398,14057,24247,4534,637,1955,771,10124,720,3391,17970,17097,31583,11999,1,5735,25689,15575,3884,23185,2285,25361,25889,50797,15717,7281,44413,31437,19912,5524,26897,19894,19444,4175,46,741,3966,2049,5644,6563,5678,2436,6464,11870,11121,8671,4485,29073,289,1392,1429,47930,22758,16036,102,9265,12230,17820,2408,819,9573,38675,2716,229,27457,6410,31768,31656,56229,3874,1077,1085,5749,327,26987,12244,5688,813,6538,971,3551,3646,27373,5002,2466,78899,35283,110,600,555,32880,33809,3008,1760,8510,2138,1397,5310,8486,5817,121,3026,3611,1699,8902,2067,18219,23782,4279,1,22785,86387,7624,17631,25073,1017,3932,4512,249,11763,109,4021,32942,956,1088,3785,11778,11677,1526,17412,6300,13687,55232,485,46274,20584,464,24608,70898,3686,7783,290,9305,12973,9201,31543,1546,4858,1610,45444,14962,3577,338,14642,33356,14156,9458,827,5637,5849,10628,1986,104,80985,18083,7954,8450,1061,41307,694,10449,9470,56691,5,2671,8447,6469,2932,1,58824,585,39697,206,15184,4525,4509,835,9893,25777,861,277,15087,41929,76030,13079,19083,14165,25178,2663,73,11739,2729,6637,23321,72052,33648,34351,16211,123,141,982,8121,18866,3507,8178,3667,3678,21910,1566,33534,809,1888,1896,493,2044,1062,691,4399,18987,8837,77,3349,11710,3930,36986,37786,27917,39776,1520,13664,12236,1073,349,5302,39969,115,5439,6190,32501,12992,767,16899,16000,488,18662,639,2935,12233,11,4,12361,227,3892,30934,4456,45220,484,4559,594,10997,3176,9335,3576,92,4330,12668,1175,1040,44878,2673,10129,39347,35468,2369,3680,14794,24348,29728,2112,17151,26296,5651,3897,15314,5207,28096,13065,22601,22092,22629,13218,21848,247,953,7377,2413,18983,21126,2192,5248,9147,18656,1847,3674,20145,33188,18656,3106,10137,20740,36288,41009,2960,14449,3171,1109,924,6121,7755,17960,40193,4711,8022,427,5988,198,771,26966,1,1979,376,519,2225,11783,8631,883,56158,113,5225,25494,488,6766,1453,5651,10029,19615,696,10391,10254,23094,17140,855,13115,4911,117,165,2523,6460,12923,4570,41176,928,8900,11893,325,1285,1673,1847,105,7056,3205,10588,23737,4548,23177,139,548,2242,136,18391,22484,180,553,21902,6592,10038,2311,1,2851,10482,18189,28295,91,5526,1019,4145,25318,24262,7118,1398,150,26102,4032,15316,4984,36622,10341,68,811,1271,41504,6532,13556,4811,8367,14816,3944,7044,6011,8613,1574,32678,700,6444,662,27227,12767,49,295,352,6178,966,13578,32309,11062,160,12078,2681,1496,1722,9792,892,19509,7413,731,9944,1065,2050,7918,72857,27526,880,17215,1291,14948,1337,6190,10751,167,6097,4773,8737,2291,5081,12293,11270,1428,80,44769,9264,17998,1334,5859,10676,8024,13327,493,4813,64847,5778,23809,9901,2117,1118,2289,8604,34231,19689,3500,39933,3354,438,15086,3973,8252,2916,11484,878,29233,684,27198,9044,22225,3356,17478,8574,708,14864,17440,17650,6123,6637,22268,11234,3077,1087,8303,43740,27462,417,2115,111,4068,19315,18984,3634,5,2010,2374,12913,11845,63306,11956,14477,5620,2504,4406,277,2188,82,4023,8555,26692,2712,6655,8641,30806,25712,5253,221,10720,7802,46286,4134,185,26568,691,4003,9834,22583,33406,2464,5159,2287,43635,1304,676,20266,29573,12465,24744,17532,8542,34051,29164,4335,691,38999,34830,8814,17001,35687,23152,29164,49,3944,4843,15250,12723,2273,51166,3496,8760,4714,58330,60835,4192,62527,14300,3958,15016,2111,15044,682,6377,517,2055,7482,14301,6683,31653,16310,17,19481,28654,75152,667,12716,23229,468,395,9257,14917,21999,1421,20483,64809,3545,2210,3842,16652,1371,2358,1820,39835,10762,17613,7454,304,6912,9249,12844,841,6282,3244,838,300,7278,10345,987,17790,5768,229,1830,19784,1720,8313,1932,38848,7281,1181,595,14216,9203,2400,11510,39789,496,263,7692,31680,16911,25213,13836,9117,7664,13255,8502,45147,36752,29611,31487,640,17993,37521,10727,3759,10008,9711,10367,7966,1851,13734,12677,507,3,1793,3681,4280,907,48079,3423,19760,2770,5277,37728,470,5733,2813,12748,10918,7786,1361,11344,3298,95,28137,1996,36,48354,2771,6448,409,25714,4698,17050,35190,12966,32497,3792,35744,2585,27025,4632,5727,17568,36144,1569,1,2448,34003,3633,197,4646,1275,390,28061,13893,295,22723,161,25113,7602,50,11211,6903,15687,2504,198,24259,43415,33651,49603,56825,33838,29287,32611,6297,4663,136,14151,18967,8133,2026,6280,15722,3971,5305,66794,50259,2618,31282,1968,24819,65382,756,1696,19045,12467,20530,557,30597,4421,1923,8326,52,5194,26904,2789,353,658,8421,33842,1531,1867,14328,12351,6904,6089,420,76,18378,17347,6422,7950,18990,7032,2709,11047,2177,29098,19328,21929,28772,15959,78,1823,29327,643,18778,21591,3622,16345,74,2217,10845,1174,2316,54815,16281,571,759,20591,9275,47079,124,1137,15981,15974,1928,8013,1232,6184,6,14360,1279,286,15559,1303,7853,6834,53395,6951,9059,58,6015,1322,28753,14765,6812,31918,27695,18651,11227,42139,5387,3033,244,30799,24663,3449,298,16817,24050,7640,16962,16459,12257,62830,3172,370,7435,17385,2942,21885,8687,4257,21212,18230,41908,1818,12420,1731,6869,22705,996,387,26999,272,38301,13205,2900,798,16046,6524,25153,25085,11335,15906,402,150,26737,26999,7847,3960,49115,7434,9701,4050,5054,20162,11941,397,12287,40495,23610,18693,8376,29740,7231,654,12906,526,9446,24327,1917,86,18264,14109,439,6071,34102,2813,4381,11115,89,31946,9526,23277,2610,22672,26154,930,2651,303,28624,5571,384,594,826,8991,122,14140,7943,478,20307,45665,8087,521,515,9950,8993,2632,1,2355,568,41597,458,2666,9819,1,60,760,24349,4054,1601,240,571,13148,3139,1640,2659,11,1377,1631,8211,25200,2,458,8320,12242,17220,60137,6376,790,1579,5801,16728,7741,3635,5438,11547,10923,10351,38351,4512,2941,1783,389,28648,1152,1684,15396,11395,23814,1737,2550,916,5438,561,14501,3546,61300,16255,14,29088,33487,2803,4992,60235,4253,4586,1,1554,9353,16571,1274,12646,59,954,6434,17178,4469,10628,16377,7478,360,4485,6608,25548,7198,4402,7754,14322,22129,5891,812,14815,1354,486,4437,825,2,55128,3834,29410,13016,15392,29385,13677,27434,7050,644,67890,1370,774,989,7595,14887,11254,10049,5085,23955,35280,7458,3923,14267,671,9205,2395,10758,1646,13670,13465,5739,23641,16656,268,2811,47412,27071,21614,48743,3011,1823,22119,1404,16307,6242,28695,43312,32970,18925,1957,3832,30798,97,13238,2270,26901,611,3963,8295,355,20619,54374,299,85017,779,127,4789,13518,19123,25553,1406,44040,4897,18229,25683,29686,26217,28881,7509,1372,3030,1214,27642,31825,956,30471,3761,1076,17259,5344,8560,40644,116,29807,40259,103,16282,6100,5980,1296,50243,436,15658,11976,8,16313,583,17264,21623,37536,4507,4762,7968,28557,475,4129,17319,10252,3034,28262,7466,625,33332,5184,48421,34,3961,29174,30313,4019,1075,5088,1140,1056,1483,2533,8393,12342,4257,13607,30190,49501,4810,56067,65275,20548,3285,22003,2317,4482,9452,28613,4865,22179,46876,20353,44140,8405,15405,4683,43482,649,18702,46242,12670,4868,1533,491,1378,88,1259,194,62301,16969,7440,33703,9163,82,4285,12795,491,9958,959,50,5580,8648,30474,202,9531,905,16411,6657,5207,594,19692,13691,7510,8217,2126,10007,2633,7962,3666,4238,3069,5483,14263,2735,15357,4399,1,25153,12163,75350,416,59358,5294,18155,6747,41718,22097,128,10588,1041,8106,19440,5901,6218,7102,79809,22092,9437,618,14266,5757,2086,483,74297,6050,16591,559,9892,48651,8993,43215,646,693,6919,18821,35404,134,303,4266,280,6657,55989,12018,29024,941,1438,26623,1295,3143,28480,20200,3611,7465,1007,9111,114,14234,19084,12050,31142,122,9717,10306,31749,31144,36723,2243,11031,8522,9376,9542,1342,13095,83,15518,4416,28753,8593,51795,16204,86352,19945,10387,11859,1091,61613,48614,5382,26977,5649,2122,9179,12390,380,7080,1260,17862,27743,131,22937,3307,13052,71154,8148,16669,2729,18692,2492,15046,6316,179,1938,8185,2322,5718,17282,28,12362,375,10662,2540,44804,10468,907,1716,17132,879,127,2252,11161,1328,10348,2324,16570,1520,28403,26599,14093,15441,19492,13493,3261,19225,19545,268,2695,23585,998,67414,6475,15486,531,1827,818,3411,18034,53858,24778,9414,23502,32496,76701,19390,13563,486,9470,7583,43252,2475,42728,332,1551,27343,32675,7967,12009,11624,6137,3461,3471,83,16051,3328,7810,1699,4962,10018,9288,3154,3923,35146,7270,9311,16898,5482,41056,1110,19613,6404,24444,17923,7491,10131,7986,2308,5320,14860,959,3928,721,38509,26145,536,14263,11804,6545,16018,11209,45455,2486,22570,9466,13755,2921,3655,3695,5140,6,1794,16687,1419,48824,842,1404,22635,4157,39793,16445,17355,1006,10270,201,16949,8725,2537,1133,17446,7402,1260,3206,5769,8542,15346,10405,1659,6750,187,48577,478,21120,18597,11401,5018,8843,15624,54,24475,2939,37319,451,245,7669,53643,252,2860,4722,2163,4145,14896,10187,26133,344,1,26040,33419,691,18080,3716,21983,9991,3242,40675,5330,58407,23463,25148,8350,8108,734,1875,2122,12325,831,2287,2439,58,17187,1102,24894,48300,31630,1976,16198,25288,5067,9339,19715,287,987,17256,14952,56267,6061,38167,8082,28400,11973,3462,18085,47726,10855,21944,20303,17243,11867,745,53055,194,17272,224,11024,12841,1952,58466,7519,13977,62,16,23624,29550,20644,4058,12712,7612,2939,1682,25168,1644,3870,1429,1764,10219,23795,916,2170,26551,5364,8953,13540,378,11834,8907,17904,29508,2760,5469,4511,38954,46663,376,8451,75983,2930,831,606,13895,2418,2602,5457,11052,17516,4943,1788,17655,473,1566,53630,1046,36,1328,5059,2524,1308,4150,53646,13707,18149,252,32303,2451,16920,9953,21500,4067,41118,8105,1449,24835,9555,32384,12148,30270,32975,2,2374,45988,3785,21963,8178,398,9103,69969,405,42644,4795,19932,280,1955,6321,9641,28064,9409,20064,1127,68653,733,19258,19098,430,10900,784,14727,7379,2134,8241,2391,10509,5532,35343,219,854,1157,1503,95,199,666,24036,7660,2983,252,39379,27204,1179,52055,1082,6773,677,44425,16272,33768,1836,3827,17709,15567,30972,8864,26544,30087,3542,34037,7451,7648,650,216,1803,16526,10044,3170,19649,4123,774,497,200,2696,31467,7749,5573,5424,164,18693,46,3825,124,800,715,17643,31340,3708,893,25454,5153,6030,601,24192,9173,221,23717,32579,5602,13831,1955,54246,14810,25750,1675,35541,54627,10282,1143,9357,32744,5154,12633,8084,11172,18139,7477,21254,12635,74038,30222,44467,18693,33150,2108,18644,8728,27905,777,7118,915,8229,2119,31537,3318,4129,7016,2807,20625,2711,38744,9759,21286,6294,12802,4582,20126,2484,6048,10676,1167,1520,2258,6905,589,8994,29574,2953,1563,58097,8338,33593,19348,1621,1493,2601,26004,9726,32390,8659,2043,19407,6892,24812,8523,9697,119,13504,946,573,53837,15821,765,621,54127,24660,251,6361,21795,15591,16893,216,246,11199,9069,5348,3802,34486,60130,2476,9487,24371,27680,8543,48558,4681,37,7907,11139,2699,8884,18060,15972,5420,2922,24231,50638,39840,3623,4723,4166,6879,6,745,65316,24229,28735,13699,5273,11053,3181,4774,7230,35507,11860,440,10826,12228,8785,37219,2705,2774,9137,22368,1367,342,11671,2612,32635,26134,16245,1751,20,8070,12456,2367,8,20562,2828,16825,9315,2523,14074,1603,26283,34564,5021,29345,13846,8131,6579,2680,14354,11950,27589,2676,1038,10065,27244,15463,5868,34679,667,10658,5546,11479,5011,8216,6760,51,1822,1366,342,11493,4835,1256,26291,2856,4416,10708,3289,42241,44682,5929,1604,15198,3993,385,8681,17149,3537,25982,18928,14712,6252,3926,17467,2560,55241,25972,227,4124,2364,21957,9661,699,17090,2352,17931,2393,17,1119,1630,72698,5900,12966,722,20136,288,10873,138,14,35957,18038,3263,999,7695,27376,853,303,2738,6310,3541,17462,9257,30430,7701,18692,73,2888,8685,455,30837,21584,11951,23999,1253,5524,23,22604,14668,64596,8527,14440,17578,1540,4284,6766,26670,4761,7588,2515,16800,309,230,40787,2137,8725,7389,10885,348,8941,5097,25728,2134,42,14025,4886,2735,16955,25147,1062,7380,5802,33184,61141,7309,12296,37268,358,40275,657,9287,22205,3644,12254,3447,2346,58764,2546,10520,1591,8829,28251,6146,9656,31649,1635,47912,52185,2721,3381,6045,62985,616,13294,398,31827,3290,13780,344,31732,20842,2425,13531,18633,2305,22502,12093,7016,15182,1710,3997,6794,900,2175,1729,430,52598,20361,17336,770,2531,28007,11,6757,1090,4451,52131,27323,914,3664,1289,108,14561,5450,12613,56737,8560,5975,14419,7352,11865,2524,6345,25982,18695,2424,3074,3841,58616,553,30231,729,20725,9493,4139,17239,30276,34,27345,26093,6827,6562,14561,457,5941,10634,13892,1619,599,1369,4268,1028,511,15004,12318,16,7240,9494,593,299,5659,13138,9719,7137,15123,8033,11080,14848,8060,13025,6900,3560,1015,3161,1059,19463,1179,31701,9159,16661,14660,17206,791,958,21026,103,220,5039,810,7912,29798,35483,30454,13793,2457,36015,27498,5154,746,4507,11522,1323,11011,10116,682,47219,3378,173,2244,15513,5961,29129,13494,14898,12409,2148,23279,83312,24590,14,2539,24271,15807,4670,4457,20670,126,10661,7149,650,43113,19376,23321,13929,8925,9513,59414,1658,17718,330,14019,2184,988,5602,16772,22985,1867,59726,3478,7153,34562,1049,1322,13995,49414,14048,27042,5237,20251,7876,7927,2226,39991,8093,30410,1686,8184,49766,51573,3639,7594,11515,51607,4458,22627,19915,44888,44035,5573,4351,6719,424,29,61,38254,44462,9921,27,3376,26178,11648,17749,4673,674,906,6205,8672,37772,11010,14837,10033,1415,14390,9764,13735,3180,5208,2333,1829,6446,5612,2012,16873,126,53201,214,1653,45305,2164,10165,10305,22482,14896,65699,8039,36370,14348,480,10493,13275,11252,47624,6754,3801,6905,3832,3230,592,35246,3797,37014,7332,12351,6663,58398,497,5495,14194,6159,7106,194,3815,44177,8772,10820,418,39620,507,35826,37508,9329,21763,3653,16540,10175,438,20440,2136,59892,1854,2107,37573,14142,24395,22853,2178,11336,46871,4294,37186,730,42299,14116,1961,5379,45,2914,1471,1,13575,11019,48975,42734,4433,32246,4553,7600,539,8709,19073,23217,16205,14994,267,5950,184,5756,11983,14067,43418,12588,3063,362,5482,26039,411,3863,18068,490,8630,7249,31718,20813,5687,13829,6451,4298,13704,6243,12545,5723,32457,4365,11728,17679,46962,54,16094,2496,2244,3208,6763,4784,8990,839,2396,13952,445,523,8770,10471,4522,10430,14926,424,1058,6617,68341,14678,396,24503,1786,16316,10676,21022,1897,10028,1263,1433,6192,3,1,2683,7797,4754,2660,20569,5091,6631,43670,3493,3655,1658,4060,6689,1778,5483,5208,32201,5734,46327,5537,12880,1977,187,386,577,11773,555,82202,24037,8443,12241,1623,11755,8487,1409,8639,58668,1015,58,5196,431,549,5083,2132,45494,14081,12319,5560,2435,4655,3398,187,19067,6069,2380,621,3769,851,11833,11365,411,20644,9545,2677,7855,16360,16121,29826,9310,379,36472,54232,5302,6567,4661,50427,3174,201,66207,10298,3439,8315,8659,10636,2041,66420,12674,403,22615,1367,978,229,13730,8905,1103,1855,1702,824,31984,12953,48997,9750,75095,56673,103,16813,10293,2151,7259,1323,34,6520,17154,2743,28115,6890,5863,6230,17527,24166,12073,1352,7274,5406,2837,4632,1520,7634,901,7439,44107,6383,24824,39220,49998,20238,858,19210,3856,9048,9871,58076,26404,8421,5529,21,5670,9990,12526,173,298,251,32696,1971,1644,13732,36597,894,16155,12075,53501,15708,33856,47432,20152,47239,13302,10207,734,47615,2033,35804,11783,7575,14356,38395,46067,14982,889,1741,28188,22864,9322,4524,10133,3289,2425,44498,76922,504,3868,26165,946,11436,14311,518,12735,37488,18841,43028,7271,2895,100,334,60,4562,120,2099,21743,9107,549,60408,499,2533,22138,6159,15336,40471,11056,396,4579,1754,1571,10039,11446,443,745,19377,16652,52276,5936,5490,778,712,4940,32369,17674,3286,3124,21699,2793,14516,1439,32671,2545,933,1988,900,8909,6945,7334,7477,46603,3519,8368,637,10818,14511,2645,25348,16417,73972,113,10729,1085,545,12174,6307,6303,6981,8349,817,2583,60968,39962,3009,43169,5013,1014,2236,2753,3707,264,408,8182,22357,7273,323,4178,1560,8385,591,22080,2044,6681,21021,332,908,82,35711,20160,1725,6885,107,1002,2628,3350,7819,1585,42839,425,17788,1588,3016,1303,373,1091,860,1000,9783,3629,12784,4124,2814,1236,4724,20902,10065,510,13697,1017,227,312,3471,53261,20068,229,6468,494,3656,12627,13292,81,5340,3548,14850,27670,1243,3414,13183,11138,8127,11097,14887,32360,9258,10089,70417,5628,10838,20189,13621,5317,6799,5494,3477,19846,354,6356,4132,53698,15783,167,3971,23645,71895,84,4820,6335,21964,12693,3030,9804,6914,38040,822,7459,3938,10273,32424,7094,24151,7945,39516,3970,5957,6067,184,431,13577,6094,1914,7627,13408,9760,1836,9994,863,615,549,3462,73,100,3523,17036,177,29160,12579,259,2671,1572,21919,4813,3870,23549,33838,9261,28889,34919,39981,13676,3815,9395,1648,1090,29103,46681,8293,1125,635,24179,1484,36415,52326,1645,19078,5062,34373,13970,2069,13143,1646,6178,19335,4454,29126,10504,2470,5922,7181,19949,5993,2731,453,1907,292,17773,27530,7278,3390,7164,2536,30584,24975,5661,9288,6379,2718,7453,2267,48454,25181,1817,508,4115,8556,247,3073,521,23455,53,17487,7303,18069,4015,10670,2715,9181,22379,6164,12804,3791,2495,3339,2003,149,16,2614,49020,32793,10560,7250,20321,2417,5589,16603,32943,1918,2779,22658,73997,12767,28478,292,8154,5183,1768,1366,19425,10970,3461,8320,9522,11164,41095,3463,32102,2270,41121,3899,23945,1215,9571,2730,575,6621,1493,7008,5784,7412,9920,17848,1544,37533,7197,1685,4819,29177,4050,14393,46940,1014,50668,14542,14118,8317,1405,16258,30498,25832,1,4824,509,10098,2992,10720,3366,38762,8227,4602,13717,509,31837,14125,16028,3514,7688,1465,59291,25712,43115,53,2485,9173,44177,4871,9098,56736,1781,3905,2209,1971,14045,720,2465,24975,4818,33819,375,3339,31342,15546,3318,43979,53902,423,967,3461,1785,2695,103,10332,8686,250,2770,5607,23961,115,9257,2455,370,1449,264,41469,15342,7950,7184,2168,22456,1022,1017,14384,54,11110,7660,1452,2979,6395,2519,5076,18592,21945,3371,2635,32305,2239,7990,5082,7473,2637,4478,25710,3001,7491,25485,25053,19781,2625,14573,3994,5551,37511,5183,5851,24606,33,348,15180,18,5482,1655,5665,6600,10367,11578,12958,18399,9112,9515,3478,623,13928,6996,4119,4694,2159,606,6864,31296,4240,12676,36115,6091,81,16513,2522,636,11236,3847,974,14159,69,1294,4369,5614,4868,922,3134,54133,29146,185,6774,25063,9898,30053,2171,15109,14,7210,15878,80,6935,1250,31409,32753,5406,177,5673,1904,13955,563,5394,20255,4411,13063,3335,67,5908,2691,72338,22653,16159,2082,22457,9818,2322,2086,16755,3267,1,8549,15884,8868,2985,56279,48250,2133,3742,20660,59197,3825,29912,28018,188,382,2592,74,9646,20475,6382,975,54022,6918,3273,14465,2724,27602,4365,12803,4019,7263,6054,65921,6398,6066,8307,36524,540,16246,13197,5585,7535,12644,15289,11284,45,26441,6762,2540,44275,1533,39119,5836,31838,16892,1901,56,1567,4659,579,27698,130,28048,22714,76784,9348,1073,17723,1421,117,23037,1068,11159,3289,360,5297,661,110,7466,24083,24021,1474,9710,19722,11979,3968,19670,7365,10602,10579,1,8267,42616,5230,1398,1701,6330,28031,11155,34803,6185,4402,5032,16598,13378,6299,1826,3981,15829,3343,4514,291,7205,12145,7134,23103,12436,28344,4861,48857,9365,3183,8919,27736,13226,33,457,1784,3724,1501,374,55753,879,21271,5800,820,31705,19345,17642,7101,39676,25719,10896,8609,11312,1610,15709,1415,14008,20433,33131,843,1171,14670,18416,17973,17278,1243,2760,1300,1887,41534,9572,39310,8025,627,235,1029,2883,29507,2880,2778,24006,138,76,6871,4475,9473,12978,12236,24720,40361,12757,26950,87,6893,38497,491,9448,14537,65236,2831,5106,4427,485,2151,1758,5260,1243,2880,17379,52678,18274,3502,1736,7596,7907,64528,5254,39085,40829,2696,14858,18864,530,1678,10731,4608,27869,1585,11659,3135,5797,6289,8439,16873,3219,5979,8479,49,6138,5781,8563,22432,260,4808,323,205,1994,121,992,7383,13577,1710,19185,3773,20790,412,29679,7494,24362,1252,67737,30073,4711,20817,820,17746,357,31427,2019,6371,79,13988,237,3878,45568,573,3813,1437,459,19728,93,117,573,29007,31,286,41104,153,1042,636,16786,879,84,57,4442,15588,5462,564,387,9058,5694,16313,14815,26575,69769,32959,18998,9875,2371,3713,10787,1418,1426,3166,8717,18902,15355,3301,3486,17238,2984,5990,23356,18654,369,11035,9078,12276,16022,23380,11349,793,34661,13160,94,1668,30044,3560,1977,331,25363,614,15840,4985,19266,14442,1171,17418,1768,7611,4439,581,1967,2148,646,771,4812,13755,5969,15371,10634,1,3500,8144,1470,14275,11863,2964,34506,1694,12024,3066,7907,52333,162,11750,16532,11494,12488,23560,25093,63272,7423,16815,8192,7601,19057,7937,16213,19359,905,1037,28774,8785,709,609,24261,19528,40423,855,1657,3026,42938,3491,11416,4172,1265,5035,18711,41217,5359,1508,2285,50529,28036,7661,13589,6131,10922,1172,31626,54,43149,4619,3295,511,24098,28767,5496,5203,7350,47534,5743,49061,9179,6876,1,7968,53304,701,47311,2241,138,24253,24315,40631,727,3177,1534,1069,9569,3488,789,17,1042,1183,176,42250,15459,944,38419,3859,6495,2746,5735,10412,1622,906,25572,13331,5652,26070,9242,854,7617,6976,10227,802,143,28502,4409,13608,1191,150,27793,4343,5453,36378,5887,8772,3431,1794,999,50517,32426,21152,3914,36905,2315,3739,1662,4682,4259,71891,1072,20723,5317,1252,32468,701,60,654,8359,744,1406,7748,23987,18843,57333,13742,36329,22284,9340,3746,556,2140,17,20988,8399,7339,2688,9775,131,18316,5706,27328,3796,1,2457,1472,1142,22099,18930,7245,16129,9074,9812,8731,2379,10252,127,14734,16232,33118,215,3232,3819,2770,61635,1692,4490,24248,9513,5276,311,5561,6602,46,767,17226,8283,1686,17633,6038,12204,1952,26765,49548,121,9844,1020,29155,22721,38923,31,13040,6436,75664,1709,82,165,14066,3484,16955,24084,2895,26816,5290,6648,580,54114,16657,5060,8386,7431,15811,12131,3426,8197,9406,2948,254,10609,2867,26075,26,7969,4164,12218,1244,4983,2723,1737,151,15445,5909,20390,4862,2204,7645,9114,12390,9840,3700,18419,6826,6632,49,14025,9296,7696,1566,9118,8794,57206,58870,9240,1809,975,25735,953,384,807,2654,10945,4,1,10176,450,13009,3147,3353,388,1375,668,7183,244,6339,4487,3227,1909,2390,9458,8994,2755,12255,29542,46999,74,7746,1606,183,46719,5897,4012,4615,384,1067,5880,333,157,28311,12152,29013,9570,4368,36894,1,42639,5199,14573,8888,363,31299,13713,6062,1881,15664,12875,17631,55,15037,2269,2261,26875,14244,39194,4449,4067,22288,16003,5192,23577,4399,2126,49986,1,6164,14310,332,20217,52,942,15398,1974,1471,6731,95,11918,16896,7859,5794,34801,8030,14307,32592,55303,1577,19311,129,425,6166,479,2041,51,1134,6752,38591,14504,13626,8556,14780,16109,15932,596,3759,8124,1,14397,394,12618,2392,8473,788,881,38996,805,4807,381,12443,13646,12478,7922,2313,31874,10318,29104,45764,11200,2227,26,1880,1081,16391,78,1158,14873,52,35161,2516,5529,2554,7343,3961,20904,5729,15173,11495,11099,2956,28230,15276,74337,5220,1644,4,729,780,43434,21603,5555,10424,31413,9853,16754,19117,6105,11476,7069,1061,1018,31137,50,1,15375,3114,7099,8194,323,17665,410,10704,16684,18998,12375,1134,583,3054,2609,3721,418,32790,10172,3982,26503,197,29205,12902,1,9495,235,2413,7894,23750,22219,19854,20597,28915,768,2466,866,9120,2495,1483,8110,20521,23809,3822,563,21110,8068,950,26828,27973,1613,21247,8294,7736,18539,11087,11190,7284,63698,270,20978,121,3098,11003,2297,16881,215,9810,76,16217,22749,80,10969,3558,4242,5989,3258,493,13111,26880,34254,5490,1181,2712,44241,13687,2269,13558,292,61766,15756,2452,143,2950,17193,7802,54797,1891,24923,17331,12043,5153,7514,10366,9004,4411,10951,21273,2055,3414,23,1197,2426,1534,5810,16875,40635,30520,108,57253,35011,16610,12864,2789,9310,42,18262,6625,6029,61404,32981,12908,5293,9777,334,366,14791,7323,595,14226,13622,34727,15788,339,4738,995,17336,55127,5114,2230,4889,3487,3647,35446,44021,3059,34182,468,33811,47313,2998,1624,9027,29069,679,34829,6195,2321,1010,10738,4719,52321,151,3311,831,27945,816,15553,2884,133,49,2,21172,26848,5389,11999,2328,7627,20904,1381,1952,26262,4265,7803,6012,2198,15138,5736,4547,31258,2029,109,14657,27895,4468,4568,23241,15202,397,44348,28316,7570,17140,3493,500,1036,30916,7114,2082,13400,12669,54617,12769,22953,6394,15662,10432,45,3284,24418,28271,20658,11412,509,213,8371,13838,16996,20445,16277,6808,14969,39528,13370,124,233,1564,353,594,31032,1975,57336,22587,17044,2530,2888,16751,164,11482,5731,1887,15165,18921,39658,10085,3342,4986,716,16159,535,15645,6902,26319,10164,70272,11866,781,5912,2648,5172,39609,369,28799,21564,9330,2797,2313,30386,33227,19653,13482,24815,18084,650,1,6400,5308,1106,10848,3902,6954,1290,15430,1136,46297,16972,3609,606,956,8687,31319,306,44032,41529,101,13044,22419,22742,198,13990,16523,2028,5128,9060,4441,2101,27526,1447,2018,5839,1652,12407,11089,3359,144,7477,1170,55367,22062,18264,1858,28117,16124,13103,1819,3225,14235,7467,47647,8156,6358,5077,3607,9652,1504,40348,6106,5806,3026,17305,12109,455,77,9972,5237,13727,36000,4832,1668,87533,10565,4835,1295,5101,778,51136,70,7591,36506,16403,7834,4761,8031,647,24557,517,865,2805,804,584,306,23284,3893,5499,15705,7662,2849,6152,535,20884,4946,67,6616,4141,547,40549,7702,3196,425,2981,1,12402,3807,22288,37811,695,20718,19202,20512,6886,6467,39935,32790,2406,180,71,16998,12,105,1329,64389,199,28095,90,1993,18514,1787,10175,3998,25832,1940,1024,76,39865,386,9290,450,1564,7220,12878,31071,948,58702,14513,34707,8395,2857,1776,11731,2831,4805,8042,45256,23792,8636,14611,11752,3524,11040,7506,10510,4229,389,5154,476,17964,774,3913,261,874,3898,6126,17177,11587,12618,3359,266,3791,6304,12323,2240,3169,3293,36090,2143,22999,25546,15700,846,2965,3813,1239,4922,5570,4753,2329,346,1514,14111,9893,1686,8494,889,45703,2837,163,122,14657,3878,57543,1758,4503,782,4639,12874,696,15175,16993,11804,3852,5877,2343,1229,64941,598,2817,7909,7441,5192,33295,1153,1031,665,1513,4563,47734,1,14056,2318,11698,15126,8545,17593,12670,16399,7016,130,62871,27937,18560,2446,1208,167,5517,10003,3044,6446,57,5761,1462,1338,35841,10067,4660,50024,9053,40454,3872,1492,1908,1952,1983,14454,33097,1671,553,23720,937,34099,43256,99,7942,1326,1527,1090,48996,16557,1613,17583,2621,1089,15660,3392,986,4344,14100,196,423,5334,14071,40410,46893,21473,9490,11650,116,16827,4184,295,10712,6172,48392,10201,7034,3445,716,670,7126,6398,19493,1012,6733,48388,14085,971,5085,2485,365,13592,18342,4508,36213,15712,14300,6426,3251,7358,3969,34879,5603,3274,3754,245,9534,32064,31702,18538,16272,19370,18371,27997,30493,11971,1237,14433,10567,2952,7677,9888,979,26795,30,2522,19564,1,4234,123,37051,2359,10409,28421,14239,21588,215,13196,8611,3555,9829,19945,3827,3525,23141,12200,8387,7212,18817,11907,43446,1,1038,8576,352,62945,4931,21238,485,2471,3265,1239,30234,1386,3508,53119,1730,39264,62604,1776,30551,10866,7822,35243,527,4562,17575,595,9424,1120,8656,450,1639,279,46159,21431,393,3194,11350,136,11682,10802,29186,7331,3889,24225,36729,7522,21295,1804,6633,15830,7758,4946,5905,11343,11579,27191,10,5499,56838,3497,6438,5780,1124,80,1619,3181,801,172,16578,6214,5674,6435,12014,53885,33815,4639,39521,4976,5754,58,4044,1498,7757,1838,3198,39178,19598,248,5146,328,1677,17288,8140,1998,1082,63,37832,36,5206,2958,1894,39334,1290,4306,92,4544,33231,589,25193,65,6154,10489,1972,28577,3189,23299,736,1236,1804,2177,89448,2171,874,14441,13873,3849,12684,39888,96,474,8660,3163,20576,9628,1535,15318,39810,44364,3925,13855,18069,8389,57457,5635,74,14067,2001,395,16442,670,6175,6530,1857,4441,3221,2450,26690,29815,2863,10331,24262,649,866,205,5109,1507,13124,17545,5235,34577,897,2143,20235,98,49251,14483,1313,4277,3870,7768,1748,16756,904,9527,9228,1049,24746,7091,6519,17539,5134,3044,7339,6564,34376,27039,24453,1455,84210,4965,1442,9146,22760,10192,16040,23203,9716,2043,3092,43689,2943,2873,1393,69652,1610,3605,896,19069,9695,3783,265,37353,3139,40276,1421,7802,79972,55339,26568,996,4551,2798,12673,405,12163,9158,12014,15741,1414,23925,12354,81,41684,52287,1879,13220,2633,1711,9469,884,3407,8403,4046,1329,385,31457,14565,49586,10595,706,10172,946,256,876,47515,6656,25234,1236,7627,16824,1944,8705,36708,1198,3714,3770,13114,532,3419,2611,5108,1644,2812,1797,213,5606,55559,709,9122,13901,5221,1669,7664,3467,617,1767,519,9105,51770,6826,957,114,43507,16333,37003,2076,19867,17455,65,9027,29329,324,3649,219,19933,2694,33784,9356,32027,22967,24427,1136,16215,1588,18045,200,3155,2482,5444,15486,4165,5426,61744,7250,11641,1580,6038,22432,23979,16167,16823,19323,3818,7884,20426,122,13912,42671,2990,1318,1247,3032,16,34975,5183,538,903,182,5145,853,984,14626,8133,2553,54846,1459,13385,307,23105,3099,18540,4551,2805,342,16602,9809,2904,29740,844,1190,12412,2756,926,4034,12079,15587,66462,2279,19525,6714,30648,3192,2177,300,2999,26435,1206,6929,32061,20028,309,29985,4353,38648,834,1384,176,5509,13058,3,12154,49450,5212,901,8833,2158,6092,3491,103,1337,9021,318,10638,4457,2846,65587,1798,1,1260,2386,17361,22574,31542,3576,10752,33087,35428,29772,20,4955,50439,3257,13684,10,8162,46051,1416,6030,20953,45992,29035,13216,35099,58329,5435,233,34589,10083,71802,6390,14418,2660,684,20,25597,2046,24372,11637,14163,1134,4601,34265,16646,6762,150,1290,14936,4352,23838,332,20301,10575,12853,962,11812,4112,73945,4005,7330,9266,20685,6500,36143,533,9819,37206,34255,923,61214,11019,14879,26026,5550,24228,1980,53092,6666,563,483,15510,46265,34307,526,16108,2070,8006,444,9869,40046,8897,12797,10583,1765,28616,303,18408,59983,6531,11330,28584,8280,171,2121,2511,1329,8277,13844,5360,5081,36168,1672,1316,20109,404,1341,886,13263,2973,15,10797,15435,26147,2449,24775,432,2779,2089,14113,493,6404,3924,14548,8521,661,10809,6754,921,23047,20491,856,5718,18236,5551,361,2089,16342,25967,4642,14427,48844,992,9937,588,25956,2151,1952,46886,12387,921,25938,5833,17949,551,22137,8548,26564,2799,27097,19873,34280,13075,4529,8965,1227,18508,1285,26372,1302,1787,31780,7073,33323,6990,11323,1361,1672,6388,21938,19463,3478,21921,49596,10763,1616,4841,13492,1676,9153,10320,15928,7552,10093,6983,1511,198,4899,5400,8850,1418,5675,2055,232,25431,13099,12999,4581,9740,1181,32,20072,54577,5469,8822,52318,1507,5887,845,2585,4311,33520,18231,11653,5137,4124,7120,1864,35643,10137,14612,29812,3417,6888,23513,21355,19125,19599,12493,37354,182,171,590,12509,1482,25355,11037,71940,47409,24764,25557,123,651,23625,1226,10070,23732,9806,2279,23741,13584,33541,1892,7932,20836,20856,25805,47398,60559,4307,2857,4874,11796,1528,28501,8286,11576,10696,673,10172,6534,7464,25254,5074,54136,2779,6191,26483,2139,198,10436,2600,1207,5593,1442,5159,8530,12000,10717,7534,4518,60712,3833,1252,25790,2981,4862,63614,3088,19742,667,436,6302,2137,403,361,9576,88,2852,1564,13535,15703,20971,7362,20789,27180,17241,536,49828,9660,11960,22126,4338,1678,1246,22017,40190,3533,6066,2534,28612,470,2856,1983,15553,38209,38846,6801,56719,25772,36657,8259,2399,34638,6397,16511,62684,5315,3573,391,4517,10312,692,39321,2871,901,7223,70314,27361,499,639,11078,8214,3045,3781,1076,1005,63,2292,13970,2492,5696,3791,3384,689,3913,16614,65004,28090,759,17018,970,150,2606,3882,2332,4291,50624,2748,2824,21435,13794,12491,14606,3373,4880,5847,617,6360,6994,125,17653,20806,32193,33785,104,237,2070,7543,28750,404,25561,35443,773,339,766,10405,33686,3653,4899,5827,533,2728,6282,318,36106,4450,974,2480,43252,9434,6980,5137,96,1461,6290,13264,5264,14821,3271,135,9247,8911,28062,12038,2864,25154,478,37036,2099,5866,25498,40982,9280,10591,1108,1040,1201,827,6169,12004,7525,13410,213,10040,6830,22759,11268,13646,24955,372,5204,558,3695,1024,36849,41314,1,1034,5461,5657,4638,813,177,2677,2348,13029,9571,21176,11068,669,5708,365,11,5400,9295,117,4079,297,10079,294,9164,12440,38808,1985,655,34819,10743,4933,24340,23870,4355,15999,39381,781,13837,6216,1865,10617,9617,8406,8363,44158,86,11305,10811,5008,21525,2905,1775,2367,3002,743,11719,2673,27772,1307,1966,23823,8261,655,3,16289,1804,9904,25713,34173,1455,568,17216,18184,15903,1604,10743,11258,4408,20238,5939,6423,8672,13775,14193,6489,31752,6992,23149,1968,62817,987,1446,37345,3578,1003,8040,9978,4281,1407,2685,2991,2750,57995,812,9208,2464,6701,15431,3310,24085,8958,1100,12550,17840,10584,8745,62332,913,8436,44073,27938,19520,26209,627,4544,46197,12732,4239,10125,4524,12,19973,6636,585,18013,21521,15530,1662,3785,1,8466,17377,38912,5082,22066,46674,4895,2327,1289,27354,6458,21167,20054,7758,17650,36439,77595,6123,4024,1150,616,1164,3331,35107,25063,1,6957,4142,12394,10005,42828,3683,2328,6986,4116,1122,1063,7554,6701,5508,1283,498,21973,3568,32,558,7121,4464,21723,51040,22302,5280,1281,22393,765,1706,2816,101,2321,2440,12051,11022,8860,12593,22642,1,35408,13821,5728,1,497,9179,1,18060,255,1735,12661,6271,7828,16692,2197,6091,1522,2729,1451,499,3131,7656,22031,8504,866,1524,18118,3639,13755,3773,1,12860,3616,35425,28954,6159,2907,37927,28735,1119,86957,3226,291,15870,4576,1216,26920,310,6131,9732,3040,6761,51,439,27095,5516,1041,24298,20705,12087,1517,28825,3579,7577,2122,256,416,3970,5814,299,28434,12136,22921,3471,1790,26529,5324,2000,158,38841,572,15946,5039,4734,14689,56642,154,26104,2584,4769,20426,2938,43699,54477,51635,21991,4952,23092,17832,1278,4051,313,10127,18809,6923,2461,14681,4881,50479,37,144,3131,47,75,14153,28653,74797,4813,9850,714,10040,3986,11527,48693,336,5101,48864,28337,40051,1450,4499,11167,8274,40009,6155,173,1261,3810,4505,43464,7251,4686,9743,1238,5102,2572,21181,4377,1315,42438,17317,16486,632,7056,92,4764,35780,3310,3046,34902,41581,10657,143,6158,18173,206,26304,8394,7637,2085,8840,2896,36505,56684,1337,7678,2491,10568,20024,22670,21955,667,99,2098,8858,11812,171,7270,1091,7431,8381,8262,13132,36755,20720,1028,53474,5170,18034,3935,21199,1697,9125,18182,4458,28437,7873,450,28221,49056,96,30064,41532,8214,452,19805,14313,2003,48978,1,4053,40654,4644,18912,41711,4501,176,7171,2960,76,11650,23799,29640,2091,1484,138,8602,1763,13769,25675,51045,49883,13023,10193,67735,3363,1963,34607,26383,1200,635,12452,3688,20635,4034,16604,936,4,307,22203,28782,5897,20,17690,53681,39522,29317,7043,34322,525,26929,18218,15637,25037,53,1234,6708,8811,31364,17120,34131,41537,337,35433,39726,836,2413,1661,37870,19431,10582,8144,8247,17925,1942,12073,2082,5079,4200,280,44904,7193,19005,7678,5036,2792,51120,4602,2718,18231,7452,25323,897,1015,5865,1092,1521,639,16443,9454,30297,419,8386,3251,17491,703,6074,18918,1420,756,5862,15866,11387,12057,14664,18810,12462,9289,941,22031,10114,29468,246,4708,802,15800,1,6940,16823,30722,7511,6886,2236,130,13463,20884,1897,1590,11558,3986,1948,13230,1039,9619,870,50092,2453,50204,3421,1423,4400,424,6172,42445,1803,5321,196,23049,18583,1304,12084,5481,4645,4217,746,2096,364,26948,19589,16157,63,4475,2354,3611,6166,1011,37188,9404,4029,340,20087,1237,766,24662,61765,10491,198,12707,26313,2484,619,3573,6788,12724,13805,3200,20102,16397,4874,25590,5733,416,1513,18428,2392,16209,340,155,27907,6010,9959,10488,4909,4179,13160,10924,3964,23013,33283,1941,15761,5538,262,80,2120,329,19657,7664,28426,21651,831,196,3622,41626,6076,43486,7284,544,3416,8467,18689,11826,6643,1233,5365,570,199,4994,6004,5998,222,3397,1667,369,13417,800,160,1289,8232,2342,46679,840,49215,42865,40600,7448,3801,2074,12845,498,7672,23467,451,4580,961,1284,63356,18055,5847,24840,5891,63583,10156,1573,16116,25439,15139,45250,16,20285,23713,12377,64983,2057,139,26704,6183,2253,16603,46308,4929,3347,16834,190,1,7605,1350,1,25701,27086,6308,47131,1960,7988,13576,4070,1750,13562,29187,13599,6948,4448,15204,5771,8325,15053,14189,9402,4689,5628,6217,347,13523,28465,131,12782,3291,6374,3048,12438,9653,20671,23031,3258,39492,5638,1078,124,6836,235,3651,167,448,225,6668,1,10289,14607,2419,70252,59350,21056,96,10422,4794,3765,25421,965,8771,5178,50043,7975,1124,9115,7963,30189,21892,8482,2827,23317,28665,18120,22346,17157,35998,29209,10950,783,21530,29868,21568,1182,4150,4674,11477,13772,453,11956,1241,19119,2149,45562,76791,3566,4862,1782,6157,12099,6857,5109,1166,59941,18942,21108,5090,3337,74,3654,3547,34186,5960,63018,426,4045,1762,7262,18696,45847,2515,1533,5585,38542,2936,8504,31931,31847,159,11173,3837,569,255,25247,13032,8993,340,5405,42690,6555,1166,39679,172,13631,372,38907,107,1556,56636,3191,13975,18655,186,2768,19127,2799,577,45303,420,15162,235,6,352,8627,1487,535,314,16851,4523,5702,3210,7,487,4143,1,2881,12115,28575,5911,790,36865,673,392,14004,2034,1999,14259,33100,10961,20280,51606,46446,8668,5143,23582,2002,2354,9677,61076,27055,2922,1012,1218,2792,8228,104,3594,44096,17315,2909,11188,26845,12931,3067,38852,7628,57170,31982,24723,10324,46,919,3975,21952,1115,8487,3713,7185,14035,2448,36640,6736,2144,13733,16605,42985,18859,27805,3565,3879,9487,3676,45470,9575,873,3111,4764,11561,3075,37805,732,9914,21150,46073,6997,2702,9060,6325,1306,7882,31237,22721,821,33,21205,5807,43248,8787,319,7038,67,571,264,1997,21901,37928,4490,32225,32077,1072,3317,8961,5009,6774,843,15490,7837,7842,1282,2893,5371,3049,2009,26195,54958,891,3113,1204,6615,5274,8849,5837,6983,6532,3619,27243,47051,14701,3135,1097,8533,42617,3882,33711,372,6026,9090,8982,5930,18590,63220,17847,13452,22086,9355,59468,9713,15410,1,1366,756,6701,2662,9785,56,10451,562,27697,6207,163,12257,17338,1990,1531,4844,7932,13288,5631,3501,3454,1587,41365,2554,4499,1824,39808,1511,36438,156,866,7067,443,36550,12246,8687,21684,14744,23386,251,227,796,39152,9865,38264,2627,1794,18822,13747,507,4014,4314,3433,16496,8907,12510,8809,812,1394,1298,900,38885,16386,1014,255,2036,7231,35155,15770,3585,18647,19985,68617,32374,9369,5536,1457,2063,435,424,10338,81806,7206,4865,6075,19665,2364,12644,11691,9699,36719,9256,2057,2043,25669,6401,7668,3742,23795,17087,766,1079,2331,20461,29692,432,5264,9158,1,50878,2585,47183,20646,29,2561,4407,8942,2647,341,97,11446,15526,280,87,396,955,9837,6706,155,11403,46142,23320,24110,8443,26648,1,5817,6844,63181,4377,9830,14481,934,35943,1285,1030,24499,442,24939,41467,4487,18164,33043,13709,3027,857,50431,52498,16738,2427,18631,4698,572,5096,2376,10,3651,922,21242,1941,1312,12806,4325,35847,4712,6753,15719,10059,41042,3113,3343,10786,21632,52,8621,11724,1462,103,6909,40219,87170,9064,985,12260,47717,11971,4732,20106,124,6243,2695,7715,17044,1855,414,6521,9804,1001,8132,3828,31228,7845,6055,11458,13488,1007,213,787,28629,49435,12781,28753,23997,254,2875,32473,5826,47468,242,51130,14893,25565,6138,693,670,902,3076,4477,9434,12507,1395,8072,784,1831,2741,639,13625,304,16601,756,2573,9152,5825,1038,4038,1536,4073,3632,10744,19724,12734,54903,56291,30457,46290,10951,10302,11400,21072,8073,1515,25279,14034,16177,1100,92,17873,23346,522,11932,1979,1919,6672,482,12545,21412,47054,1054,47907,3359,39994,20,7185,1808,21853,1,7869,300,14005,12929,4148,7425,27381,36002,79381,29800,2860,36655,5307,1401,53697,3336,28966,26834,12195,2396,13302,2561,3979,21746,3325,295,14489,15282,19095,3672,58658,6390,20813,16809,51068,13066,31916,993,9829,8809,5907,3976,9719,37312,5925,31587,33804,5467,41,114,3485,13384,39774,8896,5755,30194,490,136,8324,5493,18870,6909,25984,4933,420,20526,20907,4265,8345,1277,42560,26112,13880,14395,1962,18940,341,21697,592,51122,5367,3232,21079,138,14681,2648,12726,12828,876,642,2227,654,2906,24576,12287,54438,6021,20565,22,5406,16285,25446,3402,43850,1483,11068,3830,12169,6495,10369,24460,380,36702,62338,10985,4630,4162,3107,2992,11402,399,13632,1125,918,3260,5719,3037,24247,28707,19142,1332,11357,20993,1137,789,136,11449,63370,12581,29896,4641,31392,23515,12132,2086,4719,22085,6887,13073,324,26986,4978,3519,24649,20177,2069,14588,1450,34579,37613,15155,7206,14724,12176,5157,4227,4018,785,7694,12338,1434,8392,4835,803,393,1112,9120,13761,277,14030,3171,22615,15260,3645,43368,23485,40851,803,19708,7228,27616,590,5218,5734,1234,4660,33252,4084,740,942,512,978,13777,1869,20606,8963,21926,38719,5874,22926,5069,6664,8472,1830,18331,8661,11494,1033,12192,11560,47162,5345,7099,1076,10941,211,3283,26712,45530,1803,12018,26589,2309,23066,54784,13573,10421,27263,5963,1136,17544,704,29841,11433,9961,6672,11035,161,897,25809,1758,3657,31375,21082,1170,39564,16977,11032,30914,3148,49419,7077,6411,4957,56945,18256,8343,17618,10104,1299,9749,9830,5344,12377,7179,17092,12979,22528,143,4047,3424,4942,9316,38145,7849,8966,5445,1546,40331,13367,1452,10412,37057,4102,4667,36703,5900,208,5972,22095,1826,3913,8567,21595,394,1246,4147,1124,726,1677,7358,37284,1123,1879,223,36101,1388,7145,6991,613,57,28803,14467,3688,15279,14257,26783,46810,6548,2382,1004,16966,2464,2895,5429,15620,4444,11300,8673,6467,13784,2931,11907,292,10643,193,25808,7087,55480,545,3953,2753,47043,9199,26429,10772,6853,1580,35111,78193,5933,2346,2606,21006,8946,58286,3307,64713,131,4703,25106,2245,3479,24509,30513,14035,917,1081,25587,491,7711,11042,9904,1,2114,9732,10,10,22146,4857,3904,4369,15411,15664,731,75340,13688,10817,52,8734,27780,31994,29898,577,2413,11414,5246,54256,7797,25782,45904,742,59706,8772,10839,25022,5818,788,2219,12175,30568,9367,382,4713,13,10760,47437,18983,11667,8773,7993,5729,10320,10134,562,22900,75837,30280,23872,1345,569,15991,4022,6659,1191,22191,37272,4565,17295,4893,7167,26522,14148,3428,6451,809,16624,255,1193,8046,741,33010,2136,6075,635,52870,960,21680,5415,33917,941,3467,23854,6970,689,2014,17744,33,1830,701,284,9212,5882,1614,32034,28274,29277,1,215,1439,7214,5742,15889,2455,11682,26373,43199,10523,5658,16363,1,58389,7409,2887,25588,4393,277,15270,16678,52296,32458,7833,46385,9690,4756,661,7470,570,28370,1,910,1426,4904,15502,1419,30539,15839,4999,2000,10211,4791,219,10085,8581,19440,11513,122,16557,15908,62284,34708,12794,11494,8325,12263,16452,4280,9022,7794,42307,22960,3216,225,7794,23162,8030,3757,7411,5231,463,13673,3212,4370,2228,159,10350,5127,42603,2374,5005,112,49152,637,2969,2945,1217,27585,5498,3407,36799,11405,749,12989,463,9874,6804,65784,550,25985,13368,5908,8186,375,21858,867,9429,58821,5028,4924,941,1577,5154,47732,16771,20,4628,249,40172,14297,957,46,797,1022,14015,1512,188,8326,273,41421,1250,5626,482,14373,35800,154,4450,31712,22900,48,883,10368,338,1,11137,47778,2674,23252,37738,5557,1062,7629,127,232,707,1834,5556,7779,639,9519,15610,2468,4723,426,2812,20147,42644,7728,6031,8262,4230,616,28079,49202,30588,35955,80723,20991,22836,17202,7146,55,334,8332,717,9231,33429,6293,9442,7501,17442,2456,2433,7219,3902,6980,14877,5737,11865,39619,5162,756,239,286,21770,9905,4285,1095,4035,1650,5977,10800,13752,28885,14504,5760,25756,704,14399,3095,2945,3916,545,23727,704,2029,11301,594,5988,4313,18397,3111,9438,3832,8877,276,7581,29140,1933,1418,10766,12794,5086,267,4484,8695,1358,8755,12733,47373,102,1536,1052,9720,2201,14062,160,15609,19072,10483,5246,5356,13283,838,488,36719,11578,3147,2773,38290,7962,7916,26420,427,8453,22,3197,3123,2860,8134,38852,5790,38942,1696,619,18219,8641,21163,4942,976,16329,7963,6486,3132,942,18073,928,14029,30865,8311,22104,42850,5322,2565,1380,32301,9898,90,3176,5008,26389,6468,1100,1541,2330,4921,2415,11433,29397,19890,58551,7778,3531,138,15273,1930,6780,19550,12867,9729,47431,51,4357,19657,9141,16854,26917,687,29059,28156,222,17400,37681,2894,1700,7349,25170,16771,28666,12984,11890,2513,97,9327,58144,2821,23047,11746,13792,3814,1795,21202,284,3620,72921,2953,996,33109,6504,763,252,6707,1054,24684,8365,3592,7839,24907,1680,958,22216,4076,22555,33378,27035,30850,2354,1027,14407,321,16131,4284,929,23327,1772,8817,5350,17,23689,7288,12018,12925,8709,4436,740,12858,25975,41,1963,191,3365,830,57339,34863,3737,9817,19079,393,6846,11829,20467,6851,2832,9109,35630,2045,32164,26617,770,3285,17449,4537,1405,21646,14747,1190,7556,2371,38557,5261,11779,5663,11237,230,5082,5709,23895,4466,14359,1913,7376,11560,4412,1266,16444,21,116,312,9373,3121,4738,10320,2518,5639,6629,7502,133,11201,24765,2248,17962,53676,6930,133,270,4196,5545,862,25605,14678,278,3850,9776,25,243,560,754,187,31043,15060,1509,14433,9362,733,6647,449,21761,35519,942,33074,760,20631,172,5052,14561,2166,36,6066,4206,10672,51358,10530,20744,20824,3329,181,2395,2725,4254,11104,18853,8508,84,27549,8107,18646,7812,1371,7303,900,14603,1631,2240,625,9631,420,12549,6338,7632,5278,3389,3455,6691,9515,43658,400,28133,3467,25831,62748,44202,1583,487,19614,2441,3674,718,9919,8734,5406,13248,2128,18277,195,60774,7317,625,12489,11573,3385,59315,566,24926,508,399,2820,10233,4772,2157,27123,7816,2942,3146,54040,1607,1109,10695,653,11675,5790,11480,91,4466,3473,10903,1119,9383,10319,18100,566,15776,53880,12755,7612,174,730,17035,8676,441,2775,25409,13677,963,3334,754,24782,7718,10575,6192,4666,13688,68079,1930,33,379,6137,1,1916,16307,9165,5275,8499,2174,16900,1,258,20243,36512,413,3058,11811,3033,40443,16523,1891,1171,8644,1,727,20182,19749,476,7963,21312,10792,2890,14094,16003,23025,4278,18679,906,474,17136,56116,12173,30,3227,2179,9576,32446,4,37226,36970,10468,2060,30455,31846,9034,727,2777,639,2697,51561,27416,10122,12423,16152,2880,19776,14564,2510,12625,1028,5032,6691,2888,25768,116,11112,9945,6062,26939,69351,22031,10143,12840,3722,49216,75,3122,7641,2184,2895,16,18205,29,39941,55390,66541,12894,2798,19841,2205,1154,12281,16227,293,44,18548,6292,9186,10740,29149,15024,2125,42685,6719,7969,11367,5595,2400,14850,663,1382,384,4513,6078,1,13345,12046,10227,12272,145,3438,982,60492,59287,33437,335,6360,3334,7339,24,78119,34556,3505,1914,3206,23268,26582,4859,346,12937,52165,2456,1688,3898,10214,136,18495,2954,13202,4059,6125,127,7884,49038,7982,15080,18775,5654,17074,29878,9188,9938,2492,2186,6323,5065,29477,34156,6843,3868,27506,15389,5194,195,7570,5297,5189,2649,1735,29,9777,3440,69750,17674,14299,13731,27606,24174,305,24917,6546,50375,13610,55710,2191,1856,8270,19541,24514,2478,17305,44546,801,3471,16620,2784,6431,1933,31014,6986,25427,583,18000,2679,1258,22737,6773,7454,5268,214,938,48251,54588,15968,1928,335,12659,2005,52461,1735,10354,13520,828,1164,16140,13058,38793,1886,2858,858,15442,2305,253,33006,38096,3481,17232,30447,30375,16852,3299,2052,5545,1679,22091,493,1625,1607,7416,32290,1,10309,8170,3086,51370,12237,20998,18273,54824,22058,15349,2756,4511,14273,32073,8048,293,288,6619,7045,28478,12418,4139,7187,26896,39649,41317,12048,3718,1245,11031,2609,1485,3815,6702,1192,1515,1224,36581,9544,14432,10414,6852,27035,18157,8286,52119,5499,17482,2334,616,907,165,1068,1976,256,30254,3737,2169,7206,29757,2546,33325,367,7780,72645,329,5794,9656,7043,23411,10988,27716,3489,10758,6276,2605,24421,20654,740,100,27831,45227,3421,14607,27,11221,5290,45293,17627,12238,598,64904,5400,4268,498,38705,28789,2057,4937,16677,37494,14502,21402,23133,1858,33879,1062,32225,6492,27423,17298,3898,3742,547,11230,54,17,34482,3341,29525,2366,1652,1869,858,14889,49622,90,45253,40515,8964,404,10918,63642,1346,2115,19955,42109,13024,22663,14545,120,92,25773,4146,11660,23891,31258,23222,7743,2916,1560,14511,1019,12609,192,34506,40,6757,40643,10296,20693,13801,5284,28429,4421,1499,35305,1414,17462,3920,11,528,13474,12517,929,72196,13186,952,5004,4069,2442,1157,5047,8188,353,5078,3764,7914,7248,1459,6220,9329,1060,6213,43551,14609,30347,15311,41236,787,7995,2888,669,1480,39137,3005,5172,3161,13372,10088,41133,14197,3251,24241,8496,2272,7254,29666,11356,20954,6295,17430,6397,9983,561,27142,9300,2444,16811,620,8697,3301,192,7946,3488,4213,14519,630,1729,14238,2389,43433,6737,1188,10234,180,14378,3668,7497,16464,3288,17495,338,46408,1319,15609,162,12309,14879,4581,4295,17260,3917,22391,6917,2845,7357,36198,2713,57511,51,6819,16501,7235,1582,10823,8776,21248,16967,10143,31608,1801,63317,71245,1071,1633,13808,713,32710,8959,885,7125,1793,25342,3535,3506,23949,2032,14760,2643,35601,25129,618,20826,391,630,72530,65713,9222,9397,25216,15206,19508,540,6249,3150,18379,18370,3187,9558,28283,23023,74,25978,5,38561,7775,10314,24030,4729,14404,2394,52873,7443,16724,325,3834,4593,5908,38,4907,24605,303,2414,2516,3097,472,2760,35814,4767,21884,16012,281,11557,3955,1104,10370,283,824,8573,53704,644,13903,17436,2481,59923,5082,8606,848,2797,46750,820,6481,10,5742,3359,29789,3247,51509,1628,5549,17000,19000,68319,5988,3821,6282,57573,13112,7474,8462,47964,49044,17804,4760,35029,4869,16501,6431,8180,40995,38393,5164,18902,491,10512,19063,81751,1149,15248,19488,22963,439,974,3177,84,10367,97,26932,1618,11013,2154,107,466,41619,123,19020,9353,14796,1255,34,73212,10100,2227,1090,4800,8411,12882,894,23479,1805,43787,1094,13510,30506,53325,326,25987,1541,17187,775,1133,41162,3992,1352,3720,60492,9412,18702,181,1458,45079,3255,31037,2790,1018,21454,272,775,22298,14750,442,70295,7457,2824,38557,5364,32126,51641,8456,22919,661,26671,5028,124,9918,2397,6761,439,37749,17287,3962,46402,5262,3452,228,7909,3806,2491,1588,9731,10685,165,4488,30783,621,8726,611,2410,362,8618,3830,9173,2246,17525,4016,10626,12344,18806,2016,7073,1228,11623,41362,6207,24,3021,3905,2597,19425,39799,8963,10896,11436,20460,17346,5451,10082,12950,6598,25320,6146,38,3666,2305,11434,7551,18948,208,1392,12687,335,37168,5773,14538,16950,2282,996,63027,6527,37811,26438,46338,25384,24048,2936,52973,228,56678,19543,2589,16448,69402,61703,6962,8436,11132,27578,1195,29402,22186,31070,28509,4470,23793,8430,1,109,1274,1151,10209,3234,8634,24856,488,4299,1205,3813,15208,79,1753,9097,24117,17976,14748,6178,51,9750,19856,2953,12,11415,5989,28468,43180,17542,7316,932,8142,20199,4835,295,25346,21972,3807,10506,7448,3315,1142,14466,3284,2245,224,8975,4056,44529,2755,219,2759,2682,10528,27510,26224,4600,2969,10399,4653,107,13652,3696,363,17792,28196,3679,34641,4311,5776,23513,1925,726,23133,1277,21086,985,19362,12201,12722,6459,117,1400,3568,13006,1579,13731,1431,6805,2,12977,8833,3512,1012,12877,11988,11729,14760,1614,33460,1806,32814,1788,29207,2750,51101,6213,19302,4678,6255,17230,5126,12622,1431,4247,16818,2353,4073,16878,103,3525,30328,30097,2101,890,14931,26765,38870,14908,161,15035,2869,1091,24278,68720,13606,10,10090,827,40607,72832,17105,5380,3821,288,563,6272,14390,841,5174,5504,34122,31861,722,14292,8018,285,1957,28903,2093,10086,9648,424,10612,2443,14810,9675,27893,49363,2814,10750,328,8928,2638,13199,1458,21648,4605,2391,11640];
A=[64,21,313,30,653,235,151,51,279,71,68,97,115,556,471,153,35,41,61,145,352,598,3,74,406,176,56,40,146,45,59,36,24,303,2,199,157,541,142,533,53,42,568,444,149,6,312,467,903,279,163,39,434,96,65,497,144,152,39,260,336,289,516,143,240,601,168,484,281,365,100,363,225,23,618,250,49,86,700,142,88,558,53,282,206,413,300,388,620,6,485,38,54,323,85,226,48,448,51,138,290,79,50,268,481,14,692,145,459,220,147,106,104,833,41,228,454,20,4,75,130,659,414,19,46,334,197,169,85,672,65,680,319,611,624,45,244,20,7,219,152,28,174,2,414,359,420,307,256,67,82,53,719,13,42,34,101,55,450,276,121,159,861,517,65,337,3,375,144,32,152,494,282,95,780,36,104,316,294,537,570,113,183,723,16,271,247,174,56,110,185,145,174,133,592,7,161,295,41,517,418,454,138,508,282,220,146,237,125,171,223,28,880,37,377,183,137,201,397,14,655,73,641,195,599,155,49,36,585,493,552,38,308,556,182,126,222,196,4,530,114,397,26,193,384,66,779,82,425,232,834,295,11,693,5,76,72,28,371,117,122,783,707,499,188,60,373,12,104,135,474,516,38,27,69,315,590,501,229,416,53,298,14,71,674,172,111,405,36,56,277,653,206,8,260,24,795,62,178,262,593,389,483,561,42,78,355,163,543,16,699,364,191,14,3,115,307,117,415,292,162,112,70,450,768,70,732,1,890,79,431,10,84,70,395,528,182,15,6,605,566,598,661,32,11,52,55,744,559,22,48,660,168,126,442,216,637,699,672,257,184,1,252,449,40,499,194,65,96,124,511,325,80,129,410,22,97,20,733,203,941,35,38,703,133,825,107,6,505,331,961,146,241,502,5,667,564,181,298,73,528,360,58,710,57,507,349,21,368,115,130,11,271,682,28,133,11,227,193,407,6,598,265,10,318,757,840,141,463,65,212,201,469,336,119,360,183,96,34,897,1,103,561,144,585,24,906,683,344,821,19,502,443,302,111,507,13,567,546,62,306,82,88,374,370,496,282,583,10,251,223,85,102,575,718,394,89,376,25,4,349,8,54,456,184,536,230,232,29,302,47,501,3,276,486,276,436,197,250,86,10,206,123,372,258,120,301,3,363,98,652,197,219,57,388,45,485,457,200,10,554,22,522,15,279,124,388,218,25,200,3,140,843,27,650,173,84,219,462,58,49,399,248,117,592,9,2,218,502,473,37,617,119,641,401,87,69,212,137,115,83,4,25,509,87,438,317,563,33,284,149,891,42,221,166,84,21,854,278,130,53,343,216,158,30,197,26,249,645,273,271,450,18,71,343,114,332,95,51,5,625,58,304,17,454,30,534,840,83,403,39,515,168,122,267,394,64,84,488,81,33,234,424,25,98,464,128,46,296,17,24,805,14,92,126,579,157,509,392,541,154,87,45,124,195,575,191,49,209,429,722,63,223,239,617,208,282,46,108,14,23,54,9,144,97,167,689,99,267,233,23,790,821,637,137,225,545,69,164,31,476,90,315,172,52,636,70,12,80,250,114,376,362,29,11,22,164,122,11,104,7,150,1,5,37,158,31,173,374,285,202,62,286,142,19,35,239,507,411,229,1,145,322,289,68,259,26,264,316,744,217,138,469,544,276,135,295,213,408,309,12,36,551,75,83,82,270,49,116,213,205,128,69,503,16,25,266,671,357,193,21,388,198,425,43,42,186,558,204,128,388,93,566,759,708,46,306,100,171,9,325,179,94,55,178,103,50,324,370,162,82,809,357,11,12,33,495,644,360,297,317,62,89,59,132,87,121,141,51,47,485,26,188,511,463,1,269,987,184,244,259,200,71,271,108,333,190,111,437,18,165,49,168,168,284,425,201,313,745,20,487,246,15,466,851,102,132,4,267,388,190,323,23,393,23,592,430,418,71,239,344,278,219,33,293,87,175,163,12,929,528,81,126,24,505,28,128,286,668,2,32,89,519,36,1,655,316,421,9,162,65,231,11,154,428,162,245,264,505,782,271,192,535,455,181,10,131,46,73,253,788,595,459,235,52,315,18,402,480,166,171,58,69,966,124,412,17,49,36,16,66,12,70,102,435,123,2,49,167,165,371,383,550,710,44,147,188,23,19,137,571,6,204,245,367,208,50,219,608,139,249,9,202,132,2,77,155,25,74,675,99,454,54,226,21,193,284,105,245,2,98,164,204,26,506,38,124,581,406,53,122,151,323,369,142,278,536,67,138,612,222,295,304,243,264,490,184,645,7,164,91,522,203,312,672,241,441,278,105,88,547,373,649,46,454,279,565,532,323,157,52,253,104,181,249,214,620,86,224,22,150,323,32,284,1,256,156,42,61,268,132,12,563,158,251,291,12,422,36,241,119,274,38,132,186,626,273,20,414,189,22,3,52,182,131,74,602,33,146,148,24,29,18,213,4,108,38,200,273,474,412,351,39,71,8,447,410,14,27,245,219,242,32,1,39,290,318,488,4,122,27,348,284,292,94,431,6,298,43,545,99,719,192,2,288,19,429,121,156,55,89,244,127,581,711,344,41,486,76,194,122,293,142,68,31,75,64,79,251,347,384,4,352,139,16,562,524,102,242,312,18,172,51,66,92,810,453,44,622,96,364,18,117,192,5,77,179,415,26,338,193,123,67,183,449,339,587,715,80,658,261,273,66,498,810,149,432,225,148,40,92,91,482,280,57,839,78,39,213,77,673,66,611,204,355,50,511,107,334,161,330,141,11,501,466,241,240,215,389,327,221,12,456,799,315,6,342,27,66,393,249,49,4,48,113,160,328,659,208,292,119,252,100,185,250,2,64,93,459,34,126,93,699,359,64,4,132,312,967,104,6,313,50,129,244,284,567,60,121,48,483,22,135,262,352,127,289,213,691,498,850,393,25,398,849,103,177,572,404,323,113,175,424,178,154,29,859,328,157,253,661,808,182,652,255,136,436,77,261,96,88,12,216,92,221,403,365,285,8,330,359,766,568,660,453,15,33,455,244,366,74,305,788,524,25,41,355,829,30,23,634,199,206,242,451,295,161,149,163,71,36,190,7,286,298,63,277,72,183,45,375,145,244,93,671,148,128,330,554,149,114,351,495,131,12,291,390,447,352,285,114,96,201,95,608,794,398,649,197,304,408,384,41,198,126,281,212,893,247,171,45,47,278,77,181,37,549,45,704,124,86,400,103,159,31,480,198,104,176,654,54,464,723,23,2,672,73,445,615,352,231,566,673,397,351,96,377,58,471,150,88,396,434,21,1,186,344,146,14,68,67,87,542,183,11,333,4,547,150,70,700,427,197,303,6,246,669,590,538,593,816,573,742,65,241,3,338,290,353,105,91,607,95,72,917,512,133,574,21,292,746,23,19,218,497,456,36,801,63,55,284,2,67,377,66,95,27,219,349,126,94,168,191,570,181,332,4,327,238,74,185,225,72,42,304,683,341,227,917,343,233,131,120,330,60,583,353,74,533,3,102,224,521,30,700,212,148,142,490,104,587,4,220,183,201,407,124,50,75,2,233,135,185,414,23,194,157,560,109,264,5,172,94,495,320,90,705,446,211,218,724,217,273,10,414,384,60,169,220,647,680,243,185,143,846,60,31,80,686,31,705,138,277,247,380,752,142,186,68,269,735,28,7,320,4,466,170,249,26,325,225,897,658,314,231,30,40,347,656,246,44,567,246,173,52,348,255,343,146,198,605,279,287,144,401,169,44,351,69,262,272,297,16,387,323,11,271,486,32,56,113,29,527,163,325,512,407,599,45,159,109,426,74,5,11,14,145,13,432,686,337,267,698,154,19,124,114,157,33,1,97,20,420,39,180,614,1,11,25,289,660,27,23,9,520,48,38,114,214,243,134,114,555,3,11,170,357,209,760,297,24,82,210,268,502,50,87,230,187,239,810,96,287,25,76,806,62,34,394,138,530,40,90,25,89,10,233,51,804,510,201,561,707,170,71,859,74,355,1,37,140,855,33,545,2,15,318,426,280,193,176,82,192,169,170,306,79,327,90,161,348,352,14,446,83,7,312,346,11,603,85,861,184,187,474,227,680,99,33,878,39,14,84,144,541,238,147,131,242,409,242,273,321,36,101,44,281,142,469,178,248,451,729,4,74,476,317,223,575,51,121,795,124,214,92,291,618,544,357,130,137,636,84,134,68,337,53,41,562,330,484,596,69,890,17,4,208,172,307,271,33,448,96,215,328,405,325,520,395,24,65,45,706,588,37,329,429,18,190,100,160,434,23,336,413,4,380,103,221,18,707,37,171,338,13,586,16,299,486,403,83,547,169,334,9,171,424,275,211,783,309,13,411,55,613,5,114,322,380,389,35,160,19,16,43,103,85,627,180,138,367,507,629,958,764,570,144,231,300,257,143,411,75,226,579,225,550,245,239,85,462,124,443,507,185,76,587,230,24,20,53,41,875,247,206,415,243,97,57,144,10,137,110,14,633,93,799,170,283,13,208,268,56,252,219,175,338,239,42,326,29,131,848,49,134,188,252,63,285,151,1,334,309,868,140,686,258,266,84,514,247,5,430,370,762,254,75,64,612,900,321,99,338,315,94,91,8,817,376,175,12,176,738,109,786,10,29,138,243,468,49,24,422,26,112,884,225,374,124,40,269,81,82,712,317,45,179,113,654,418,271,217,403,519,46,630,202,582,729,822,209,166,119,362,153,60,166,2,193,76,610,271,523,237,962,492,117,148,23,654,812,235,271,175,49,155,334,16,149,18,722,538,3,232,395,208,786,266,234,71,384,58,957,162,5,412,178,61,96,240,60,336,44,274,134,477,117,179,462,178,28,40,56,353,101,445,300,625,42,325,444,176,181,502,387,96,351,684,52,58,454,29,721,159,220,8,85,27,406,652,548,489,110,595,524,790,360,249,22,114,568,489,349,472,5,375,300,591,82,171,163,243,253,82,45,244,45,80,19,182,791,107,134,78,420,111,170,194,149,575,32,210,85,766,328,165,286,155,128,130,178,105,256,55,446,269,23,397,295,68,369,220,549,50,701,182,466,48,296,41,381,3,37,173,105,705,54,16,678,57,625,255,206,33,220,3,178,164,86,319,277,106,36,67,183,161,403,118,23,105,6,727,149,218,233,494,340,107,359,3,887,35,781,66,47,195,720,20,128,142,61,103,355,109,410,20,1,531,548,120,197,98,243,437,407,781,75,680,787,398,507,282,20,90,54,229,76,98,322,3,187,25,272,557,604,69,437,333,105,364,207,7,108,622,174,785,396,454,928,382,508,62,508,525,358,336,298,256,130,9,771,30,227,14,181,130,192,674,772,141,6,3,245,693,305,947,257,126,41,83,813,31,48,59,58,220,432,687,129,325,68,244,174,7,317,135,589,485,147,204,121,474,529,18,146,908,36,58,238,240,101,38,570,145,369,57,126,188,31,309,702,65,12,21,68,27,15,189,618,141,412,20,473,397,404,207,724,47,414,194,33,391,107,766,309,435,410,2,49,741,97,254,527,8,93,778,446,659,84,241,21,73,236,238,438,244,565,18,751,500,501,272,16,290,41,562,149,42,196,392,818,162,609,7,30,34,76,19,3,8,412,489,46,13,674,503,22,625,39,74,13,466,246,392,310,54,225,421,380,162,289,736,40,453,160,232,118,7,22,235,223,33,792,387,91,7,11,86,627,317,124,166,268,265,2,57,11,180,22,212,373,145,189,368,60,128,53,259,119,5,660,585,199,230,105,809,221,420,167,447,572,169,32,220,654,249,194,91,158,186,371,475,473,766,339,474,382,425,82,347,189,413,79,304,52,193,51,413,66,147,97,36,596,30,609,125,268,86,153,281,625,48,357,142,116,125,90,227,11,430,376,44,62,659,186,502,250,85,718,90,402,111,476,106,43,258,491,690,131,506,271,177,40,19,663,551,39,25,559,350,20,103,466,213,218,67,13,184,136,104,189,460,652,33,157,525,565,88,730,53,6,368,221,64,113,435,439,67,31,540,575,880,127,132,44,131,4,40,719,604,806,188,424,144,67,250,112,395,179,195,303,134,761,447,72,38,158,847,17,8,211,291,411,317,243,33,32,160,142,34,17,331,33,517,363,102,280,18,317,747,110,312,140,156,92,28,502,281,688,77,83,263,472,191,310,400,97,190,79,554,107,286,257,2,21,38,75,835,67,19,739,54,55,230,69,680,473,129,40,155,157,198,93,350,58,282,866,336,176,91,482,42,679,342,12,125,294,425,265,13,688,104,381,84,68,19,20,741,108,170,81,357,5,122,4,3,645,581,115,39,178,548,19,7,30,138,384,249,253,324,145,320,348,66,108,90,335,231,400,427,454,66,5,399,364,657,205,314,200,19,98,94,297,155,277,235,425,157,30,742,28,199,268,155,28,569,198,309,29,2,176,823,195,223,260,41,107,71,383,726,242,387,495,6,828,13,766,231,72,171,82,77,755,30,140,23,108,616,78,99,739,24,580,701,81,164,122,837,37,137,11,473,38,349,8,455,408,31,451,205,197,612,234,363,186,43,110,227,340,43,21,10,595,410,261,28,29,635,2,118,13,57,835,281,16,43,32,98,150,553,133,815,258,172,489,116,477,68,196,705,558,144,603,53,685,8,507,17,214,223,48,224,719,3,314,403,282,453,265,6,63,214,807,21,601,449,56,21,25,574,160,2,126,132,81,9,296,615,125,83,194,170,641,434,89,134,137,87,16,215,12,269,41,685,131,374,273,339,102,27,231,17,17,76,34,525,357,454,403,140,219,417,282,61,29,287,144,34,275,115,38,748,89,5,33,216,116,479,767,373,205,54,310,849,291,53,49,368,654,523,103,293,17,441,76,12,540,536,501,203,220,147,729,28,247,29,323,53,178,276,218,267,21,752,44,195,631,65,21,213,546,153,426,157,313,118,362,197,448,171,376,260,189,646,817,129,356,133,524,128,462,650,684,879,184,288,358,9,2,4,468,620,116,79,43,650,292,521,99,22,24,204,116,581,313,377,322,19,340,123,237,119,69,122,245,181,111,90,392,27,546,9,58,646,437,118,176,567,431,811,182,446,160,14,176,173,217,610,131,55,111,48,151,9,467,221,373,201,230,179,811,9,221,239,201,731,23,728,469,153,514,10,423,27,514,413,303,288,60,402,107,6,258,211,839,139,123,444,286,465,386,126,218,675,76,519,14,644,234,38,65,96,56,16,1,274,129,513,604,899,531,444,355,32,110,631,652,303,508,4,520,98,119,156,147,849,503,106,25,66,427,6,364,489,34,129,197,638,282,339,290,80,537,459,91,248,303,557,64,159,321,705,21,444,26,40,113,130,278,166,103,96,171,7,331,107,238,147,603,787,46,13,180,734,183,73,248,66,408,128,253,95,597,49,38,71,6,1,55,305,84,34,326,87,271,483,58,65,66,568,94,89,136,338,567,153,522,271,135,310,4,45,18,156,8,867,646,89,133,22,320,122,101,220,704,726,13,57,7,11,59,23,628,170,198,157,60,79,88,3,660,147,39,29,289,34,125,297,18,448,318,59,161,171,332,455,215,265,460,607,65,188,48,521,107,5,881,237,117,91,285,306,40,705,286,15,307,20,20,43,224,299,443,173,163,12,549,160,521,109,761,683,59,244,152,67,137,137,9,454,616,63,343,187,109,118,472,341,312,32,107,822,36,105,21,142,57,108,538,108,409,602,893,378,23,196,48,172,222,676,370,94,100,2,526,160,506,45,249,6,578,25,34,628,427,179,373,140,598,167,355,532,228,518,185,195,560,626,24,551,162,652,287,516,779,347,98,45,489,464,139,285,261,39,79,559,922,75,241,269,46,296,340,8,564,701,210,501,449,57,3,32,562,48,22,24,275,141,511,612,6,28,401,285,255,480,294,21,237,21,73,274,421,28,242,304,457,570,62,182,31,535,67,563,213,220,116,279,62,148,19,548,151,56,454,22,103,375,308,133,764,110,432,55,386,458,30,362,420,778,13,197,518,130,164,96,91,73,258,50,27,620,596,79,456,503,27,153,30,235,14,72,94,276,162,30,106,48,317,15,675,52,594,428,120,18,3,443,335,154,72,143,16,220,123,248,92,445,33,189,95,152,22,14,13,18,23,358,80,682,95,82,35,62,476,369,117,312,18,132,6,224,589,725,336,107,20,96,246,186,6,86,85,240,325,36,345,239,864,91,406,461,762,97,199,725,113,238,221,183,83,72,68,36,263,44,167,61,594,435,6,122,634,897,3,118,376,608,667,405,229,103,692,11,471,50,106,742,90,423,157,437,181,200,97,5,11,144,153,122,321,152,205,44,135,175,8,90,168,6,3,49,277,25,578,332,13,185,21,367,170,443,246,430,682,342,379,765,202,44,138,103,23,463,774,113,24,158,271,181,449,629,102,230,508,383,636,332,150,75,225,348,86,337,577,98,308,236,351,63,121,547,28,10,228,439,482,437,129,159,831,332,230,131,75,46,113,30,603,257,29,186,368,142,14,34,23,324,335,810,98,199,671,743,132,195,777,136,759,143,85,222,341,16,4,175,823,494,136,569,222,117,188,396,760,45,225,827,811,142,350,7,181,119,46,39,301,282,63,825,106,341,616,77,341,24,463,68,783,24,114,56,34,117,24,119,77,84,167,199,35,828,92,56,142,320,52,596,578,122,630,446,280,96,294,253,452,672,1,183,7,106,39,147,90,481,362,215,443,21,340,272,457,542,92,17,630,283,466,59,135,184,704,111,506,618,53,98,61,42,149,12,87,410,58,416,7,100,602,412,104,675,573,21,222,70,37,64,4,272,141,8,67,64,553,4,180,128,35,131,6,446,417,262,506,35,248,182,53,207,2,348,102,16,31,141,90,90,224,221,395,30,550,183,146,94,139,34,148,415,100,581,420,312,227,110,338,72,251,594,67,110,689,3,6,197,25,176,47,116,88,516,444,378,245,254,331,532,83,578,199,52,322,43,687,96,670,67,463,387,116,573,362,67,51,262,602,56,228,5,19,65,295,276,186,36,638,522,26,332,449,210,621,45,466,3,233,418,2,137,264,614,656,121,6,68,226,157,963,137,252,428,326,95,4,194,126,825,521,165,116,451,105,219,63,346,155,1,89,240,91,66,748,637,27,167,355,695,44,315,466,6,16,56,75,528,238,70,13,666,887,57,178,617,475,78,166,633,345,78,779,561,89,99,682,54,301,137,57,405,220,374,429,2,389,287,149,601,31,750,65,548,174,114,7,17,60,10,295,6,296,321,878,129,18,389,18,3,468,110,576,476,9,527,39,3,160,370,330,46,350,622,186,41,478,237,142,345,1,107,707,151,238,278,72,561,121,373,150,345,799,584,203,82,36,42,475,46,266,4,130,236,135,291,179,490,319,599,134,65,156,485,223,2,64,49,194,32,6,657,65,271,685,21,351,455,352,159,553,451,118,273,235,20,231,63,268,257,504,94,35,420,227,377,276,58,54,14,21,606,641,713,90,15,18,166,169,422,39,69,251,80,10,700,78,146,132,136,279,473,183,401,2,147,418,108,714,448,748,115,62,296,9,23,44,276,25,245,197,610,244,51,158,248,150,707,238,825,477,48,688,214,13,55,144,76,294,63,159,458,403,511,187,464,487,181,351,4,116,60,455,446,6,57,58,25,82,3,43,185,455,106,717,84,239,272,536,207,402,88,873,409,125,308,142,474,31,317,143,390,17,291,15,187,581,9,64,49,9,199,2,11,7,326,3,5,443,12,112,22,184,28,105,11,155,213,227,38,7,102,214,193,497,830,728,389,491,167,28,63,120,44,32,155,108,317,187,45,48,418,46,118,743,253,88,165,158,198,317,308,485,534,416,321,4,52,393,38,45,205,332,12,194,103,208,154,48,404,60,228,108,29,331,181,10,61,119,586,73,491,174,1,247,460,16,606,143,259,409,199,143,69,163,590,333,202,205,138,219,621,342,746,131,251,528,260,549,203,344,690,42,16,290,145,12,8,527,310,412,16,40,106,461,250,178,126,14,181,194,488,520,239,270,660,889,521,192,642,155,320,530,7,555,186,77,7,284,434,65,247,150,819,206,506,136,83,1,82,571,9,582,52,45,261,395,451,40,60,109,20,166,41,70,20,71,267,174,509,277,12,499,160,240,83,65,113,28,34,461,576,445,437,124,279,151,149,110,66,4,306,91,403,31,5,281,90,166,369,119,399,155,36,445,585,346,281,41,548,36,622,69,249,102,884,361,631,85,19,569,53,5,73,151,47,34,119,438,440,618,224,738,676,120,336,17,74,2,688,196,171,148,165,3,185,69,388,247,1,81,40,19,244,592,220,222,174,168,143,553,105,4,332,319,379,6,120,45,53,877,56,253,563,121,68,100,190,139,3,48,221,216,225,211,69,289,101,386,526,9,215,45,336,391,881,11,301,466,845,38,2,8,159,56,175,600,47,274,136,131,24,677,743,129,528,309,353,233,36,236,111,202,6,147,106,551,2,390,49,298,199,74,96,159,11,596,86,564,113,435,502,159,137,165,268,326,165,216,129,149,788,80,433,463,194,601,620,122,92,146,314,55,66,36,130,521,346,1,174,14,253,149,69,63,20,214,115,5,566,48,178,67,118,138,94,68,255,481,892,74,600,22,20,603,528,125,114,121,31,144,5,18,364,370,303,472,61,460,1,826,53,256,169,16,331,351,79,32,222,272,472,2,230,46,27,524,165,423,154,273,593,205,70,419,271,186,504,1,149,264,340,255,370,105,201,43,52,392,9,137,181,93,86,428,120,439,946,624,27,484,7,63,233,19,37,7,92,90,623,350,373,435,239,490,240,11,62,108,1,159,15,129,42,162,54,21,556,55,54,146,317,306,134,85,45,404,108,775,764,260,144,2,117,139,233,27,30,369,5,533,49,116,94,117,378,220,68,206,306,139,32,423,351,773,149,70,7,114,64,525,346,99,156,389,703,185,256,208,159,232,58,66,469,2,1,338,212,492,265,31,224,22,126,339,453,265,82,14,120,133,231,8,511,539,184,355,26,426,327,1,408,298,130,178,305,228,385,353,320,18,47,150,93,139,32,95,317,332,188,28,262,92,124,459,336,104,383,99,126,227,131,911,133,885,33,594,12,35,243,43,386,26,258,2,427,449,3,159,99,47,342,255,8,140,696,366,291,39,109,602,319,39,147,10,644,204,86,3,138,432,178,674,446,704,177,148,145,141,269,292,56,111,671,60,38,26,33,95,46,434,266,672,359,12,659,875,427,231,237,594,2,192,97,247,692,486,194,117,271,43,9,189,288,298,230,183,628,214,16,50,16,346,630,362,161,275,63,168,457,481,44,507,62,486,491,99,414,181,835,25,461,100,53,50,232,719,714,76,75,75,327,33,695,518,32,11,9,698,795,328,443,39,231,335,16,26,550,88,108,126,105,198,61,51,397,35,20,209,593,95,263,285,529,90,466,295,422,239,66,33,58,829,216,56,138,205,622,179,253,128,209,507,2,44,416,722,334,124,15,37,200,187,198,555,263,89,176,402,229,97,9,42,217,27,321,39,674,316,220,319,32,173,114,172,588,43,196,231,414,131,356,278,244,205,10,162,123,466,136,769,141,80,109,31,206,406,19,317,270,113,166,115,400,388,265,294,473,299,27,1,110,451,41,477,62,423,14,167,630,511,236,110,13,13,100,642,6,731,459,225,146,394,244,3,547,409,89,386,96,76,24,326,657,23,188,610,135,186,466,34,724,19,628,227,185,108,312,328,399,175,127,744,169,497,106,534,73,46,207,42,430,114,177,74,299,579,191,25,205,79,157,442,60,18,977,521,119,102,93,103,556,11,276,367,201,107,121,232,63,658,14,256,66,200,302,67,464,143,110,246,93,103,153,19,382,620,17,759,76,32,560,431,48,11,192,1,209,112,316,906,190,316,280,463,148,107,409,538,88,25,8,497,16,5,24,791,95,791,7,360,398,94,235,144,385,40,95,27,884,12,232,16,89,127,269,428,29,718,234,763,184,88,30,198,69,381,277,720,296,200,664,378,276,188,108,224,83,95,115,10,626,11,489,6,45,76,78,237,463,152,67,35,66,280,164,24,71,34,710,24,366,633,284,29,57,74,482,85,89,263,37,81,61,171,322,102,206,40,530,115,14,49,156,42,621,29,573,60,99,508,23,264,206,219,68,313,90,190,921,124,53,93,92,62,479,39,422,57,504,61,521,1,163,67,190,235,114,756,242,180,129,3,706,357,252,65,14,76,103,147,74,110,7,269,23,69,363,348,183,581,461,694,430,40,115,30,33,246,429,18,34,263,16,727,699,19,238,20,73,19,621,249,136,555,28,27,220,468,565,487,204,137,54,145,151,458,493,299,504,132,265,215,102,5,270,367,549,229,96,80,24,69,78,141,220,287,102,678,355,263,419,43,21,487,237,102,372,224,278,111,37,102,311,491,429,34,110,474,124,633,383,369,328,358,823,774,309,300,16,355,155,43,280,180,36,271,16,41,791,1,62,60,575,42,727,333,251,345,33,258,460,45,176,666,531,39,450,132,310,98,455,360,732,1,49,139,7,757,79,316,214,144,479,40,410,17,124,622,151,576,656,26,555,321,279,560,7,129,289,74,221,41,242,10,28,306,800,406,25,240,161,7,425,153,379,112,88,244,590,128,275,439,146,245,133,368,81,477,399,296,4,261,707,95,84,114,23,3,87,213,52,3,380,131,561,73,132,608,513,96,504,70,323,3,230,43,694,55,94,759,261,9,124,86,166,378,106,189,32,22,592,243,334,112,232,839,48,641,13,54,601,17,305,3,80,171,151,338,50,236,43,24,548,122,926,80,134,570,195,44,418,446,73,38,89,46,318,474,151,170,702,582,152,148,231,238,773,159,3,284,54,124,198,15,566,275,24,54,353,30,282,311,482,502,642,73,22,10,649,63,233,290,115,354,227,27,337,14,765,213,30,98,136,132,42,467,40,122,746,14,680,148,332,207,89,81,271,68,444,781,353,64,852,203,51,456,931,113,207,364,207,41,363,473,38,94,57,726,21,189,539,214,177,45,32,756,35,418,178,133,823,672,345,128,229,86,161,391,198,573,198,241,62,320,137,3,500,612,34,402,37,24,164,111,37,123,43,46,8,692,204,755,130,111,230,58,6,28,501,89,283,99,674,181,256,129,513,43,161,49,365,91,85,31,87,26,106,294,6,74,644,15,270,173,796,391,413,68,33,84,11,114,589,157,45,3,616,624,553,29,405,277,2,127,492,20,309,27,399,101,486,126,442,245,438,156,529,106,298,35,64,101,179,214,96,122,802,504,197,32,101,254,560,342,224,440,121,121,206,28,311,658,33,21,14,32,2,790,459,13,347,15,74,76,66,337,379,31,750,17,340,211,328,475,557,262,623,59,207,109,128,471,80,295,189,34,412,91,460,327,843,289,280,443,335,38,66,36,40,311,77,106,384,536,67,748,343,390,24,503,8,74,141,167,229,780,55,112,118,31,117,50,19,27,425,5,681,60,57,906,114,1,16,43,335,299,382,105,151,435,419,466,27,99,549,65,347,3,436,627,246,137,304,595,396,290,480,671,296,4,611,112,784,117,304,406,21,14,380,140,325,123,245,28,92,413,209,169,6,29,679,54,924,23,220,265,178,12,174,52,947,113,137,153,214,441,493,39,301,506,388,26,698,154,309,559,108,281,94,611,134,12,71,273,602,417,119,213,48,128,28,568,687,226,146,114,65,296,7,439,641,84,312,292,141,98,143,114,55,314,212,100,635,405,28,125,514,6,24,197,225,82,9,116,277,293,34,420,24,33,538,322,47,151,57,414,103,44,338,73,29,265,502,53,196,219,136,6,35,571,360,54,166,606,34,885,320,388,183,36,673,305,137,679,400,200,9,615,181,287,634,628,373,526,158,100,187,127,201,17,377,256,23,465,121,513,160,685,544,32,468,278,281,68,523,581,478,69,83,193,23,107,157,494,112,647,277,64,4,50,382,287,34,772,88,11,259,238,274,305,141,78,108,204,726,150,417,642,383,74,33,43,48,373,200,518,95,150,192,30,681,179,506,489,61,120,238,228,344,253,153,430,10,216,51,226,17,304,113,721,629,365,585,3,377,298,19,393,288,143,159,305,294,551,102,439,287,368,510,494,692,75,80,76,243,17,483,243,196,663,16,112,148,148,531,120,751,55,276,704,103,7,111,75,476,77,23,114,123,165,250,514,159,934,172,30,294,131,401,698,57,252,48,43,196,162,24,28,486,18,82,545,187,282,282,317,391,295,286,41,725,344,202,315,62,21,136,308,532,42,167,51,557,50,30,35,167,686,475,173,702,345,525,238,588,761,123,168,702,322,41,19,155,221,13,505,64,20,122,795,286,15,8,416,175,101,79,25,55,3,26,305,26,74,424,198,10,70,208,688,391,54,623,304,87,98,214,52,78,593,234,52,289,275,183,195,512,187,61,180,73,74,4,202,447,534,398,77,5,112,161,482,10,343,527,31,17,141,609,368,170,153,294,18,272,582,7,537,225,19,223,726,265,126,74,350,444,503,314,91,192,96,28,435,99,333,689,119,488,7,633,68,343,538,507,467,592,24,51,141,49,228,257,215,269,9,552,573,539,198,153,775,15,76,8,130,162,527,505,115,32,181,96,67,22,10,39,261,241,103,328,446,103,159,305,13,272,158,54,54,129,211,172,214,668,449,150,113,367,126,56,432,319,140,342,478,337,566,69,39,330,100,112,511,710,3,571,510,181,323,267,312,63,38,9,270,280,312,269,159,277,404,221,4,513,21,210,299,364,63,13,768,448,316,74,162,140,246,381,82,81,262,230,293,224,328,300,334,25,751,85,166,457,202,438,519,435,91,81,88,133,63,744,14,190,118,106,320,66,505,206,501,139,221,282,200,645,12,86,502,439,392,279,9,60,584,397,53,255,249,2,208,491,33,296,231,161,18,80,1,449,454,423,55,505,619,65,30,52,301,197,217,408,161,178,416,882,152,275,55,11,44,56,395,828,1,456,144,229,204,579,140,174,189,47,16,112,180,76,210,14,11,279,175,2,7,81,53,488,898,250,54,53,304,238,28,49,47,95,30,172,183,141,224,251,1,378,503,199,1,29,331,1,715,5,594,145,75,103,259,35,150,33,42,255,79,184,531,239,176,10,22,459,141,274,45,1,400,43,380,313,151,41,718,369,21,880,59,23,190,229,48,791,19,66,307,67,107,17,12,385,61,23,367,261,244,175,355,89,468,41,4,21,59,227,8,532,189,835,280,268,273,170,27,191,466,281,441,338,448,252,677,19,293,78,188,341,158,481,723,613,230,61,232,371,66,232,72,180,250,241,41,638,100,840,6,13,62,3,11,332,373,751,164,768,14,235,72,153,489,74,65,560,438,525,41,63,179,123,423,95,11,14,64,65,743,132,64,765,26,99,30,462,165,57,589,267,546,39,107,20,105,516,52,139,370,824,109,10,209,379,4,288,344,180,40,215,108,513,761,26,502,78,189,234,230,385,68,2,132,149,120,46,101,117,100,91,88,165,667,310,16,711,108,781,500,740,28,115,214,51,354,377,77,417,892,2,901,454,105,112,224,171,39,709,1,63,517,153,240,663,82,23,145,56,6,134,329,619,158,28,9,144,22,430,281,705,560,218,163,809,77,242,759,337,37,33,146,60,247,55,318,24,2,12,552,386,87,2,256,878,454,363,212,352,10,298,198,187,425,3,23,99,168,482,290,357,589,23,537,407,512,293,42,406,620,135,92,339,306,211,158,97,561,260,10,539,236,494,239,86,82,536,69,109,337,196,309,204,17,173,12,24,9,176,143,556,25,327,49,343,41,478,394,21,101,96,275,168,138,635,190,189,364,42,311,116,505,51,400,50,360,1,257,282,350,120,88,189,125,577,465,41,143,162,428,56,247,49,331,95,552,26,531,52,16,71,9,296,486,101,217,14,448,685,18,147,220,52,363,28,67,21,323,213,344,66,50,214,468,270,149,831,96,138,18,312,224,20,270,719,110,57,206,456,62,335,78,292,173,161,233,212,434,75,744,61,21,22,475,26,197,33,5,512,203,214,204,843,519,177,299,759,306,369,47,394,71,25,77,75,11,218,163,404,522,29,12,53,508,117,709,220,9,45,88,303,471,170,22,72,66,36,51,177,84,4,190,23,8,214,13,19,318,237,45,509,44,726,694,610,76,371,33,419,112,111,259,75,261,31,138,843,264,150,250,109,638,346,17,263,705,691,868,2,425,278,639,867,49,7,583,175,82,504,864,54,55,358,10,1,239,276,1,416,297,257,734,121,146,203,536,30,152,525,344,294,49,343,478,166,691,478,437,64,75,95,177,403,296,556,180,114,410,36,377,258,530,254,67,536,67,25,12,172,12,73,39,6,10,192,1,267,283,29,721,693,313,299,433,283,48,354,14,513,54,669,94,18,339,127,697,473,623,54,440,310,655,285,173,594,315,384,19,275,379,612,264,47,292,281,278,10,185,60,205,166,537,769,39,211,23,400,133,89,80,94,774,352,233,85,60,2,89,45,432,265,723,45,89,494,308,189,550,83,18,795,699,177,528,486,334,4,421,308,14,129,810,726,143,97,102,557,133,149,781,15,140,6,692,95,50,622,56,291,597,3,44,297,660,25,500,58,160,44,17,6,165,87,7,8,263,177,348,80,2,239,47,1,140,336,828,378,153,846,20,33,399,190,94,253,408,226,550,529,656,374,277,329,57,31,186,732,613,58,170,51,65,132,3,131,478,241,140,317,473,240,123,425,96,826,714,576,238,14,19,50,274,19,585,46,105,797,315,641,137,26,171,245,628,489,304,47,81,118,166,486,305,10,81,301,209,68,425,214,156,905,627,110,54,171,130,33,332,770,282,23,5,497,72,883,212,15,510,6,9,17,27,444,538,59,465,750,13,759,219,114,84,63,271,339,102,112,40,277,66,122,400,612,11,153,35,97,91,190,66,398,97,174,508,556,424,50,78,100,458,80,434,17,63,96,139,299,793,676,189,263,621,287,683,113,160,1,30,206,442,48,315,18,110,13,343,68,6,230,199,42,109,84,153,159,104,42,428,142,602,40,62,48,441,169,649,3,476,298,22,524,379,128,244,207,269,128,8,340,486,113,628,64,33,212,165,50,99,104,67,378,127,403,155,17,197,47,50,479,167,155,13,67,106,816,564,108,279,769,910,489,159,83,21,66,6,7,109,837,311,179,130,546,71,529,125,123,493,111,23,31,456,83,208,78,544,350,246,22,48,361,355,38,142,110,1,539,274,498,499,14,33,75,157,28,7,2,164,423,7,2,9,157,170,91,71,247,562,239,358,116,320,1,380,296,664,56,159,186,22,395,61,261,359,110,281,628,231,222,536,291,128,66,600,598,321,157,199,70,14,58,26,2,66,15,290,30,17,234,159,361,400,445,212,113,500,348,53,147,284,2,326,397,38,16,380,562,934,175,53,228,600,573,361,293,36,121,172,197,340,35,10,129,246,72,89,97,539,274,232,138,260,473,176,25,415,520,148,353,623,4,60,353,218,782,11,616,265,491,77,169,39,78,37,598,296,195,90,186,81,35,49,8,161,33,202,11,532,204,98,214,57,64,518,111,240,209,426,628,683,326,465,141,178,194,589,173,20,499,149,488,31,6,620,296,92,254,74,28,110,28,278,705,698,27,529,70,583,26,99,52,740,1,132,113,436,268,121,86,623,365,909,347,64,541,174,30,562,49,345,304,149,113,286,91,158,291,94,29,163,403,200,186,595,321,344,537,916,162,413,14,220,181,89,78,256,695,112,815,389,57,5,54,57,448,457,303,64,477,448,4,322,421,404,273,297,187,10,455,251,231,407,25,606,359,356,148,189,308,13,783,71,697,109,294,364,200,159,42,217,343,119,9,111,87,83,282,586,548,205,303,6,627,203,284,198,465,117,341,191,382,146,153,370,10,569,865,390,262,718,96,45,245,35,286,77,302,144,105,94,537,340,244,49,337,469,27,23,787,346,636,216,317,287,463,261,301,37,567,363,245,380,39,319,162,43,581,229,52,902,328,456,430,166,151,164,198,124,500,74,149,271,164,130,305,94,17,15,21,353,180,46,170,370,468,192,41,444,292,559,44,442,222,401,50,98,330,34,134,592,136,86,56,9,12,218,34,512,131,266,591,66,360,76,143,135,21,360,126,484,208,156,161,591,150,99,34,285,6,94,529,596,42,135,413,178,362,677,138,200,321,72,19,491,186,629,219,218,200,514,63,11,443,42,444,571,465,200,404,186,157,497,58,784,182,127,215,612,336,308,241,598,19,397,313,101,175,114,432,167,276,8,262,251,140,124,420,138,124,147,95,613,153,179,155,379,167,91,575,501,4,67,272,265,80,274,233,5,124,272,394,23,67,80,374,16,121,122,486,586,105,72,12,2,415,318,582,311,464,302,483,314,671,29,409,112,108,108,280,49,212,201,111,195,134,166,14,269,9,451,73,763,44,276,442,487,120,366,271,244,33,690,836,83,42,176,405,475,641,48,753,15,437,318,59,161,376,478,293,11,188,307,7,103,140,209,1,84,143,127,5,361,375,246,135,156,162,10,784,196,280,2,675,432,449,422,233,292,762,138,854,351,281,628,430,702,120,432,616,87,39,123,143,469,407,6,82,2,263,537,232,240,114,124,227,152,189,359,671,807,576,837,341,18,401,113,116,75,355,548,107,369,89,225,482,180,56,169,17,494,92,30,397,29,427,25,251,329,808,318,252,204,563,124,64,326,107,108,78,412,2,420,21,42,149,256,128,424,335,651,1,32,28,102,139,644,38,409,270,854,297,67,272,1,642,85,207,407,450,5,268,264,598,406,96,696,444,187,455,661,22,476,1,320,28,91,224,93,804,394,315,46,396,60,430,172,87,310,141,27,406,228,667,413,368,182,385,215,781,52,180,267,640,276,298,85,301,313,82,55,82,223,109,296,61,157,41,17,130,141,652,206,166,5,613,12,83,227,175,753,66,36,565,612,19,168,45,114,176,728,18,884,222,206,116,8,362,11,254,704,55,129,69,22,100,770,226,13,198,33,540,618,28,41,178,21,488,47,53,133,4,543,33,69,17,150,443,10,46,473,659,373,164,173,85,1,241,501,148,246,413,111,21,211,3,4,17,111,73,390,188,643,710,334,143,153,36,330,621,245,77,200,217,15,319,722,585,368,890,262,423,393,788,7,12,207,42,428,589,131,140,94,188,32,305,245,548,123,181,141,452,732,80,19,42,25,253,113,371,58,45,39,185,204,349,436,325,76,397,17,187,49,69,302,8,248,22,544,147,27,133,52,282,468,340,329,130,27,319,473,139,47,382,543,85,8,102,434,23,368,156,617,97,219,12,135,274,161,5,160,211,780,198,61,309,21,9,626,240,34,49,571,120,262,283,20,432,29,53,54,112,587,937,64,484,90,43,212,657,464,250,15,215,139,379,70,274,256,18,393,398,178,360,472,68,317,55,380,230,20,390,282,344,180,84,29,32,92,27,212,861,262,670,688,76,16,540,67,157,270,208,116,858,25,164,235,123,356,420,46,609,635,29,288,471,186,61,142,374,255,476,257,221,596,2,691,691,65,249,164,158,42,47,336,5,236,920,110,68,534,135,107,5,281,20,357,378,125,119,645,35,17,330,96,749,456,414,436,38,19,392,12,419,205,76,550,19,128,300,2,257,120,230,347,334,72,9,147,528,14,422,7,56,346,618,937,66,666,195,10,90,251,271,80,49,164,560,337,350,671,26,69,535,132,30,255,302,22,161,91,657,77,160,124,130,36,114,67,420,65,213,28,118,503,187,14,338,2,186,48,171,119,198,250,59,374,82,173,38,229,877,90,349,625,272,19,12,556,445,192,785,294,228,82,257,3,22,12,80,56,368,592,25,833,478,168,85,18,317,529,148,569,508,404,3,334,189,109,14,169,238,500,575,380,328,378,139,3,97,262,65,156,405,97,8,608,155,188,103,33,223,12,255,19,139,27,351,111,133,69,92,68,131,196,83,809,526,120,587,74,398,839,614,27,6,261,625,197,332,102,496,142,632,271,184,4,641,813,41,160,249,98,663,39,327,11,10,238,106,380,79,416,125,31,336,589,41,14,157,47,126,630,133,4,46,59,124,44,222,165,231,7,174,573,340,209,407,177,208,142,11,438,539,238,22,68,53,534,163,154,524,640,141,924,266,18,19,234,1,36,355,133,278,133,173,281,1,12,426,399,721,50,402,42,501,191,57,512,410,1,289,274,283,11,346,237,315,46,354,248,368,196,202,46,6,284,696,588,22,121,31,248,558,2,526,569,235,40,622,574,137,97,59,13,66,640,531,108,141,167,46,268,383,290,149,257,73,205,67,818,4,588,107,135,711,729,626,126,244,127,662,142,229,199,101,74,2,253,2,423,571,788,238,109,307,241,30,363,178,24,16,373,169,174,444,346,368,63,592,189,463,392,61,327,251,13,142,11,60,197,1,236,224,166,248,28,83,35,653,657,482,8,151,37,193,59,804,353,329,51,55,637,341,475,67,248,556,184,23,69,164,5,194,68,314,64,297,4,677,530,194,166,195,191,306,327,120,356,130,130,84,152,574,392,230,50,338,629,109,3,349,120,73,479,605,4,233,366,983,494,163,150,304,740,5,260,617,937,332,818,61,43,86,381,545,110,242,671,36,98,343,166,238,24,553,130,420,11,593,77,121,368,108,394,54,197,11,567,660,281,441,281,291,34,783,131,134,290,15,17,329,228,513,96,94,35,281,30,43,395,568,237,198,492,354,544,60,41,86,180,484,44,58,19,138,362,1,154,196,152,792,281,266,212,692,385,245,33,60,174,436,358,29,8,369,170,433,460,47,583,286,530,598,176,180,31,258,138,18,164,153,20,269,16,593,253,379,123,118,873,211,152,607,275,306,42,13,12,23,20,31,38,314,616,298,95,382,31,523,56,142,742,41,127,180,97,275,251,588,36,338,112,346,865,435,259,6,437,495,38,555,34,170,263,488,554,172,21,879,547,49,149,723,310,195,101,371,440,177,219,300,123,580,29,334,227,469,189,48,71,55,139,73,5,512,91,558,187,21,307,12,544,799,21,474,501,251,114,148,678,15,48,408,647,208,568,356,18,13,711,295,134,328,357,456,111,69,33,294,16,166,243,378,11,98,805,320,399,303,197,468,270,18,562,219,204,47,2,48,418,190,28,899,145,24,124,87,447,16,75,118,17,58,240,133,216,630,170,504,194,464,506,324,863,286,483,15,110,647,17,128,473,60,763,51,226,151,462,222,361,487,374,121,265,336,310,355,143,547,68,355,100,571,163,36,170,118,134,83,61,149,37,462,314,835,21,293,179,547,100,19,207,4,223,318,78,312,192,260,43,676,59,233,19,271,173,63,726,284,158,287,135,40,254,441,172,924,79,71,444,123,17,185,265,388,690,246,413,153,729,862,24,21,144,48,356,136,10,94,237,408,186,344,397,29,152,100,480,439,9,227,7,8,784,697,201,121,589,378,410,24,225,33,222,281,79,170,345,310,32,288,88,847,345,189,486,596,361,136,868,199,223,179,406,547,75,148,87,319,20,162,609,47,6,169,517,66,233,190,114,177,44,28,183,11,145,90,679,86,476,190,103,838,83,97,17,76,689,154,224,2,70,605,302,68,829,68,513,184,862,851,356,50,136,673,370,108,209,622,508,405,57,436,179,363,101,418,456,619,104,226,15,110,367,921,37,310,276,291,13,88,166,3,111,3,366,44,154,68,25,7,570,11,218,123,562,29,5,761,453,44,32,200,239,265,37,490,53,671,14,172,571,651,61,443,37,284,15,134,510,220,193,439,899,140,321,4,34,757,49,574,289,324,275,5,328,349,195,68,789,388,57,399,117,530,880,164,465,16,514,165,5,311,110,157,13,437,232,82,553,139,41,99,186,155,46,366,149,129,3,372,383,15,265,14,34,46,128,147,497,42,242,134,260,703,366,625,186,483,285,489,181,2,109,57,187,301,472,297,131,157,362,520,170,153,330,570,573,112,68,45,53,165,201,543,16,25,229,224,884,248,149,220,31,19,739,122,646,271,534,295,418,52,667,34,621,515,169,454,886,636,154,154,262,358,31,458,402,503,407,210,274,92,1,27,73,22,222,128,120,454,178,549,26,48,316,7,119,128,356,207,375,153,7,865,221,35,11,243,289,358,461,248,182,28,411,208,136,24,515,617,60,449,662,95,16,177,392,28,87,101,72,530,142,84,453,178,454,501,283,805,206,248,397,12,511,152,10,181,616,747,455,59,174,313,125,12,240,73,343,30,230,290,191,80,4,182,119,178,129,243,18,235,7,252,244,46,28,313,331,138,416,53,356,47,353,393,300,31,652,115,289,80,71,574,471,198,21,119,453,78,74,202,13,47,563,804,102,82,356,592,621,261,18,524,59,19,728,755,354,144,139,23,413,781,499,60,76,4,442,158,617,263,93,118,349,605,9,180,151,64,76,793,62,156,359,160,214,70,327,229,737,773,188,127,75,171,109,159,71,735,48,151,132];
B=[413,831,431,583,798,953,944,74,365,204,264,466,521,637,945,651,818,319,196,250,673,736,673,324,765,645,416,302,630,719,223,697,417,395,66,307,526,549,162,724,800,221,669,681,908,50,848,943,925,661,221,125,569,111,428,972,503,593,195,742,415,782,918,228,580,700,236,803,360,458,504,654,811,891,893,491,492,208,996,434,149,637,119,439,792,585,702,441,680,17,695,41,93,346,529,407,179,670,168,166,721,658,72,903,666,181,901,320,936,276,470,186,993,982,195,270,954,552,621,349,509,717,558,20,287,426,262,757,120,752,355,951,582,644,632,48,956,63,16,370,264,319,308,975,788,490,944,523,533,442,586,74,738,21,55,443,194,596,553,640,207,659,900,586,259,892,12,717,189,369,993,797,378,507,914,62,439,629,303,670,581,292,599,877,345,342,251,431,170,293,930,217,990,253,748,473,437,721,671,650,955,618,347,821,447,437,664,488,743,174,644,54,965,777,507,339,752,762,654,15,725,189,675,318,628,961,207,84,666,897,899,390,591,798,479,219,293,339,962,665,313,439,462,353,945,172,889,85,624,661,975,318,214,868,925,234,135,934,676,636,127,994,709,798,260,326,383,44,210,876,708,683,100,220,161,803,798,657,431,431,80,880,165,539,743,889,236,423,508,713,559,744,731,12,820,164,910,502,226,737,997,400,569,564,44,391,388,328,810,96,957,572,445,63,43,213,342,201,464,751,215,676,758,980,914,83,805,3,911,113,763,863,400,143,982,934,342,23,7,619,703,691,697,106,268,56,829,891,784,164,109,948,551,922,732,522,725,721,837,510,185,2,735,928,330,671,762,188,782,458,618,649,194,157,519,37,299,115,764,369,946,99,916,972,249,875,432,82,856,668,963,198,834,543,8,818,826,503,772,619,880,670,599,876,681,573,982,35,843,359,516,17,795,925,68,441,557,652,443,539,24,811,528,570,394,809,910,145,801,583,363,409,679,593,476,789,327,345,36,908,202,940,843,234,797,53,980,996,987,892,86,659,607,845,129,701,86,997,803,72,735,152,117,627,778,944,852,828,12,737,803,114,163,623,954,509,149,527,791,497,977,170,619,828,189,556,239,770,425,601,363,542,539,668,521,372,933,622,388,838,81,643,643,689,276,195,913,97,912,783,766,299,338,689,748,60,519,742,291,11,666,28,960,161,567,486,468,225,257,589,19,861,858,32,707,779,295,270,707,235,87,664,305,400,864,93,19,578,537,623,265,760,352,949,949,428,605,306,495,478,540,152,433,868,94,538,429,788,204,356,214,938,464,361,229,296,399,891,782,527,122,859,606,161,470,285,332,544,989,432,996,917,194,121,715,773,444,190,65,55,914,81,846,70,659,73,596,947,491,528,44,544,275,405,836,442,381,162,681,123,799,735,705,63,124,598,817,747,402,548,829,808,31,123,141,908,472,703,621,741,848,217,211,829,248,644,592,897,409,557,827,232,912,254,988,210,517,264,130,108,28,217,66,494,686,513,767,435,423,488,38,985,898,883,350,789,867,217,474,279,534,184,482,765,342,718,89,17,294,484,643,569,971,61,181,586,334,387,223,370,275,430,533,19,53,688,78,604,391,415,216,413,802,720,97,539,291,722,814,417,2,608,342,583,242,561,104,493,564,921,724,844,989,754,425,143,407,247,478,803,781,52,560,145,270,415,696,64,243,514,657,420,78,777,41,602,316,735,496,259,106,518,474,502,113,48,942,591,328,720,687,981,791,807,911,422,667,115,577,19,782,278,302,59,248,566,713,902,466,163,925,851,986,229,768,71,926,712,393,700,382,842,546,295,438,850,126,374,65,144,896,128,218,697,742,778,963,992,864,812,677,464,740,956,360,960,706,574,611,154,188,74,344,178,849,525,327,330,921,24,706,352,177,479,970,232,262,170,522,481,233,715,501,868,226,757,714,717,536,669,691,904,362,439,551,863,827,458,19,995,565,219,669,260,838,803,181,459,763,63,340,508,577,236,68,923,353,734,15,716,754,448,216,322,839,437,696,301,753,961,420,680,731,468,363,947,523,401,256,544,988,597,873,807,454,446,654,615,602,306,560,320,588,974,751,819,261,534,78,156,516,358,84,355,678,399,26,651,186,413,509,647,791,713,177,460,216,723,76,773,803,61,414,611,782,843,218,248,659,548,810,33,544,186,17,615,281,596,885,703,488,604,182,856,451,517,991,715,428,163,219,603,621,68,530,198,211,813,605,443,719,527,622,717,351,1000,782,619,341,995,778,438,629,389,906,511,845,655,9,442,517,752,934,432,678,490,500,734,123,280,828,658,960,64,787,681,636,692,907,539,221,701,161,375,952,443,640,610,624,23,798,639,71,647,8,286,374,246,83,277,434,69,779,899,557,393,13,978,321,629,256,497,148,718,411,670,285,48,449,266,140,506,72,243,886,80,780,317,164,621,44,88,196,490,932,983,95,257,615,487,721,687,81,120,749,868,702,58,568,262,424,933,158,17,85,629,357,920,9,160,126,476,365,801,280,615,166,772,72,722,272,786,649,6,307,131,941,830,439,60,101,278,194,684,925,428,364,668,98,274,402,422,486,320,146,242,135,97,409,938,982,12,874,320,299,857,640,946,418,394,160,361,744,736,450,815,772,592,772,271,418,123,469,975,98,92,826,438,135,545,244,705,574,228,591,419,910,745,150,674,373,777,493,750,827,562,687,496,947,272,996,619,788,328,93,984,164,140,355,80,739,69,658,882,531,99,883,167,383,323,992,225,20,670,767,470,560,835,852,655,457,15,805,882,525,17,499,347,123,923,860,381,275,531,331,857,984,740,557,893,530,799,287,863,414,9,534,138,623,440,739,166,940,707,143,558,196,368,980,121,243,407,140,260,354,622,701,134,276,133,883,324,419,306,542,208,977,243,899,682,881,764,831,935,871,220,591,573,997,338,384,207,647,730,391,245,912,484,173,364,817,964,449,679,291,177,486,115,527,499,105,41,629,530,519,878,525,582,23,402,453,825,878,929,464,18,61,924,837,483,386,536,828,881,381,278,706,875,54,76,878,203,220,282,644,794,991,936,377,120,288,973,60,682,366,120,377,433,504,97,528,803,582,544,861,828,725,640,697,511,181,728,550,424,14,997,605,492,399,877,574,253,343,501,847,992,552,736,213,461,716,430,661,656,599,305,303,952,349,227,88,428,672,325,629,39,563,376,879,719,900,440,474,160,141,602,311,219,187,769,884,623,912,495,205,970,281,628,865,722,895,678,895,503,441,610,438,742,555,365,354,778,455,139,10,307,457,296,29,986,450,454,902,651,75,677,13,960,179,108,891,499,233,426,8,344,774,703,602,764,982,734,973,137,345,73,685,376,480,154,571,798,147,384,981,728,903,623,41,405,922,237,75,597,810,948,764,852,72,191,492,24,198,914,147,544,219,294,602,727,196,213,224,848,228,345,63,408,397,235,806,356,111,238,772,741,495,250,935,874,658,425,239,759,790,690,584,405,847,204,538,593,710,54,813,293,458,201,505,895,654,130,605,506,493,655,281,238,841,8,985,857,370,608,220,922,232,717,546,464,100,585,121,838,565,267,863,810,361,468,989,629,729,41,977,799,289,199,376,807,824,711,192,534,974,244,45,139,709,47,977,832,659,373,426,796,423,496,77,422,774,109,44,699,753,980,529,401,30,414,322,901,750,514,277,650,60,351,712,606,86,610,316,771,419,780,566,595,714,554,658,975,372,290,648,172,139,632,197,941,539,525,19,541,734,161,645,520,105,229,643,36,604,479,451,561,666,868,413,288,241,687,109,48,77,265,165,14,768,919,446,561,961,468,400,302,386,329,181,3,241,849,512,194,227,963,363,40,146,368,962,576,416,43,616,177,171,200,339,748,349,370,620,196,262,247,777,870,832,720,207,218,214,458,676,133,180,543,423,487,985,111,875,128,80,949,576,146,750,465,762,637,212,590,203,72,931,724,879,685,344,595,938,282,320,903,283,367,200,112,385,980,193,709,6,506,535,806,320,985,444,115,929,302,261,765,207,801,260,937,773,387,35,918,131,593,321,893,71,798,613,948,993,326,780,999,684,472,60,908,92,75,95,384,675,484,945,229,483,519,298,986,356,244,175,105,914,252,734,615,730,766,941,21,675,590,908,699,796,460,762,988,161,542,700,513,623,772,769,640,720,685,90,612,72,581,182,999,794,352,582,792,108,929,746,8,435,594,444,467,41,695,255,433,394,697,428,555,542,25,91,702,828,704,530,469,441,22,540,291,904,746,68,626,790,848,813,461,308,45,792,115,186,465,563,627,100,313,586,591,899,548,269,822,10,424,459,800,620,862,792,22,413,72,947,7,587,500,883,415,381,185,94,862,61,282,146,662,319,709,474,681,736,978,847,724,472,284,861,700,639,515,798,607,694,833,749,875,356,113,609,199,978,531,195,188,833,238,65,25,119,47,984,863,967,798,921,165,121,311,97,400,402,16,922,431,809,227,634,67,637,299,854,572,412,270,605,507,312,796,433,422,999,439,175,894,659,906,904,514,47,563,380,887,705,834,446,324,218,782,918,39,892,971,941,541,485,798,641,916,640,148,401,657,132,205,181,921,638,369,38,477,758,347,813,23,364,327,572,606,700,209,916,56,162,972,493,377,430,109,422,145,346,750,984,129,343,125,857,997,895,240,820,838,160,888,221,691,979,963,227,261,906,441,205,191,935,3,694,611,900,609,641,322,981,999,442,425,240,723,966,261,406,200,803,237,661,52,240,79,851,884,124,234,523,293,876,452,750,117,636,576,975,394,891,526,727,667,359,370,63,847,176,361,400,964,511,754,484,698,408,65,207,847,424,880,817,662,525,672,550,424,250,708,444,753,988,903,266,85,473,193,741,975,228,167,399,38,590,851,671,754,134,636,592,829,604,302,766,118,742,829,656,606,7,399,533,779,164,466,525,378,429,311,163,378,65,411,37,368,817,316,184,320,471,454,310,358,244,830,67,584,198,855,569,300,667,531,130,725,594,393,449,341,774,419,27,491,425,233,830,237,708,877,760,606,566,73,865,277,890,7,240,409,388,888,75,287,975,84,725,852,533,235,961,654,188,224,142,379,613,153,251,134,854,835,873,279,208,107,591,765,187,421,990,527,362,232,526,76,977,191,888,178,460,835,799,101,141,621,306,229,643,142,943,74,65,824,657,194,351,166,688,473,518,966,132,898,817,644,942,772,543,727,89,286,256,603,323,129,469,922,444,672,680,435,923,403,498,433,873,147,919,659,400,839,848,630,943,897,661,568,954,934,835,910,793,787,132,12,993,108,292,478,443,978,986,984,932,284,581,9,760,995,427,981,505,903,172,356,895,849,412,827,163,874,464,735,185,343,897,810,262,48,342,408,879,601,350,294,812,639,673,785,195,976,39,930,955,256,108,82,969,386,629,187,431,891,127,851,808,81,14,27,109,409,41,211,748,168,820,162,721,711,788,891,873,118,440,211,47,446,348,786,408,643,991,3,799,913,727,890,685,15,325,907,477,974,278,424,316,93,972,486,818,657,685,60,769,507,577,538,24,294,240,759,159,299,779,702,906,808,634,102,156,64,713,961,41,326,444,547,109,116,728,581,258,653,347,232,104,979,333,898,719,799,736,855,945,293,851,1000,836,705,430,653,131,124,506,236,555,130,983,943,948,750,282,539,777,608,189,842,984,278,230,245,20,183,997,382,472,295,293,399,369,834,192,672,296,8,891,961,524,479,221,978,700,957,742,716,586,661,76,264,827,897,215,892,389,337,549,903,792,890,786,497,823,490,737,989,735,714,86,547,702,228,81,472,242,153,150,59,780,227,702,283,803,594,207,947,977,500,627,549,712,642,305,520,397,632,622,83,300,967,556,747,343,123,839,256,582,287,657,605,167,361,600,871,650,788,516,666,44,31,892,553,110,529,706,804,70,551,782,864,225,332,35,490,908,323,426,995,910,43,311,661,938,113,970,54,191,736,735,392,961,832,649,125,90,879,766,914,132,137,143,571,92,181,924,653,846,290,657,468,636,282,815,408,435,581,309,797,826,541,138,778,652,979,19,20,760,821,428,926,374,190,38,262,220,39,50,944,881,643,494,147,621,58,562,889,182,573,546,515,287,179,782,443,884,100,102,699,878,591,387,772,618,736,288,869,136,573,494,542,87,144,633,875,217,218,872,519,915,832,671,841,919,240,108,994,335,225,817,990,204,410,911,745,403,171,710,518,740,421,156,452,746,670,946,18,850,175,745,176,250,808,63,904,141,223,89,937,498,633,50,4,910,863,181,47,235,840,231,144,36,151,519,463,837,464,910,902,693,674,110,272,754,842,668,643,637,278,77,462,815,961,321,360,839,107,661,607,642,212,457,948,661,799,114,915,349,233,275,254,66,787,276,915,155,7,758,938,783,714,289,111,448,137,471,954,300,676,575,279,913,486,983,720,115,801,84,282,812,239,335,362,594,696,79,366,961,25,628,879,353,598,244,841,100,626,267,583,40,989,24,662,933,529,992,764,225,945,384,992,253,264,289,427,815,555,738,15,624,732,803,419,163,692,3,159,137,697,965,303,896,47,542,345,333,821,574,880,767,212,592,449,851,301,865,851,576,495,824,83,806,707,522,68,321,438,279,420,738,235,647,906,887,621,311,112,198,795,939,65,717,847,148,202,650,771,280,4,904,901,299,262,316,832,600,622,219,920,665,442,168,871,565,427,392,217,33,314,807,748,470,924,387,436,287,90,592,916,824,921,92,577,358,693,766,577,286,995,833,167,87,691,441,241,712,620,66,870,239,10,640,244,317,926,769,379,231,842,848,906,790,116,446,695,848,808,291,486,163,954,148,602,696,726,958,739,259,451,767,119,666,616,368,266,182,576,229,497,210,775,894,332,844,399,147,504,623,502,644,496,387,134,363,417,952,592,896,826,573,941,874,872,550,192,698,892,629,902,956,983,268,601,944,132,39,34,751,719,945,654,771,938,374,744,132,963,173,776,121,848,369,643,609,47,525,213,314,245,102,397,306,625,188,148,458,29,577,100,379,663,764,418,656,989,732,994,217,930,278,22,242,393,872,742,516,113,683,157,461,415,580,550,858,253,393,587,920,27,315,313,526,778,898,755,877,157,530,11,625,29,993,505,929,826,698,981,123,24,264,233,847,760,583,644,802,476,615,368,313,710,436,697,138,872,921,403,118,512,316,905,920,876,956,718,791,979,927,683,567,65,205,694,732,311,825,7,537,222,234,203,684,869,955,204,28,465,598,448,413,492,274,422,735,787,309,363,737,841,571,921,940,714,671,596,219,383,591,879,890,599,43,973,577,501,454,181,137,992,172,323,397,195,259,243,754,901,106,356,716,792,322,460,442,129,673,281,481,239,701,56,87,439,389,12,276,459,256,445,368,725,938,588,609,229,107,670,130,222,150,770,883,183,883,481,209,691,231,122,707,996,194,873,785,395,807,42,935,258,141,989,976,783,732,76,34,583,87,27,764,765,251,435,516,946,698,30,755,279,512,32,668,346,623,788,39,915,743,216,266,370,362,601,986,918,698,768,233,506,621,720,332,113,964,603,962,241,602,699,47,925,682,17,573,23,773,94,668,334,833,286,262,70,839,736,605,400,924,944,61,514,883,514,418,275,19,649,635,460,414,218,978,572,790,445,467,299,383,946,249,823,85,166,903,572,551,294,787,727,955,428,133,410,201,964,257,724,923,590,282,36,993,412,875,208,443,324,788,698,442,916,494,221,397,338,966,276,779,764,588,625,805,432,642,668,55,953,177,926,409,830,812,857,513,157,971,843,308,468,393,434,139,883,935,350,816,973,127,912,490,59,586,776,274,530,834,340,355,840,605,278,673,140,860,412,963,704,594,46,524,500,893,594,363,341,258,108,126,454,535,193,243,347,764,645,200,440,63,631,231,735,808,653,697,462,361,236,21,602,240,70,650,370,263,425,710,217,916,136,870,314,871,460,551,408,734,978,25,247,546,266,778,913,122,159,362,691,940,902,753,207,927,540,41,258,112,561,518,922,517,555,177,37,443,338,966,47,690,867,976,742,167,151,107,867,589,208,475,690,235,285,395,455,135,703,689,258,149,972,80,87,591,115,275,581,587,822,640,966,475,241,655,487,865,934,26,180,37,407,876,735,916,287,175,567,394,598,217,567,103,399,660,50,881,733,915,133,797,504,766,121,344,780,214,243,832,263,797,920,333,43,890,253,243,468,908,727,992,980,772,918,57,200,597,849,680,660,720,820,784,83,931,405,190,841,488,434,539,849,770,265,248,28,677,803,753,864,788,515,330,118,355,581,19,221,708,8,52,92,326,996,891,525,82,270,70,705,943,585,976,487,915,832,536,983,220,102,198,816,54,978,789,826,169,322,637,325,566,770,374,292,692,770,679,364,171,304,906,702,227,348,784,454,495,746,757,149,220,859,408,16,868,537,687,513,427,183,900,610,258,395,184,567,558,156,800,700,455,350,933,408,115,883,105,566,524,934,353,603,857,859,193,710,937,802,922,548,981,546,863,798,701,315,859,770,321,855,955,388,404,407,823,68,642,861,994,460,712,225,562,315,147,51,305,874,510,848,163,409,788,179,382,446,957,151,805,92,198,171,940,205,281,790,121,765,478,284,42,831,865,605,333,579,358,889,645,351,847,906,584,985,706,273,700,728,5,284,46,176,131,943,534,535,786,296,890,330,547,795,746,616,94,185,916,591,776,395,657,806,998,203,637,682,743,186,108,103,365,674,417,909,551,606,586,319,871,911,544,900,604,65,244,322,150,297,16,716,571,957,120,661,755,9,438,285,534,493,9,606,744,725,565,62,290,787,443,423,6,390,122,163,40,209,693,412,347,723,813,473,971,398,899,330,152,46,265,492,200,682,708,495,450,267,418,223,313,906,81,134,812,182,246,525,39,460,285,122,352,855,475,859,458,304,684,832,228,852,969,503,330,129,968,134,793,254,480,396,257,690,404,205,92,347,705,564,282,92,135,89,613,589,866,73,911,758,52,334,711,280,814,100,585,4,861,499,86,573,329,946,716,148,508,70,834,981,983,158,334,989,734,120,32,985,180,968,638,479,622,730,932,521,89,349,159,147,646,708,195,937,788,733,618,774,865,958,579,620,672,954,540,66,118,557,259,806,888,688,965,782,179,662,522,79,984,915,380,171,937,600,113,228,786,143,309,219,500,793,865,399,478,33,550,740,691,889,274,805,128,897,221,131,197,21,682,121,556,32,843,323,967,277,408,697,340,12,781,124,707,801,21,551,276,879,343,847,358,643,749,765,347,59,536,342,227,384,8,166,842,948,247,894,87,661,253,780,394,797,970,939,613,869,578,279,579,101,505,111,246,825,516,394,359,926,559,821,342,931,282,542,296,76,382,741,772,864,321,899,128,478,772,199,375,665,510,943,777,530,495,336,412,41,235,154,386,807,726,569,730,895,980,403,992,179,684,168,56,638,789,841,407,111,454,278,366,583,57,280,654,159,63,739,177,460,186,541,324,995,706,925,3,324,809,945,814,487,916,162,617,731,10,119,85,614,179,313,317,686,302,260,222,412,902,934,405,876,639,123,804,250,506,418,331,86,669,463,682,634,695,639,229,548,878,210,685,760,766,803,780,812,47,281,89,43,427,511,224,294,855,822,778,205,645,496,842,490,631,94,919,576,195,416,303,514,46,843,819,867,134,396,25,465,701,88,130,750,828,220,21,724,465,373,7,120,768,120,639,46,619,660,288,231,439,721,249,546,322,849,564,348,907,868,892,710,920,444,78,184,227,48,68,417,246,540,645,169,408,712,577,290,900,335,143,580,476,606,407,721,553,653,474,444,135,257,712,120,296,686,493,123,797,383,729,899,374,866,799,231,137,712,792,215,27,709,158,705,75,870,365,37,279,699,84,717,184,682,751,668,244,87,394,727,692,960,558,194,384,656,914,944,905,258,792,924,824,259,544,851,152,17,540,262,19,730,617,448,612,348,137,430,855,685,429,134,845,255,432,715,763,262,366,968,937,996,564,697,306,439,547,52,964,447,172,341,358,674,221,375,176,971,277,939,187,173,350,133,933,372,859,375,54,448,411,463,356,767,115,38,183,474,378,109,290,524,624,906,462,89,643,278,381,232,853,474,130,814,657,856,801,737,322,512,237,502,136,214,905,341,246,554,241,6,348,175,308,394,132,672,314,587,542,923,459,687,289,873,690,973,169,330,658,936,945,910,698,162,643,104,808,200,698,867,166,937,453,644,691,472,893,681,156,932,509,99,20,930,718,758,826,427,232,992,186,556,780,6,891,200,338,249,948,594,862,380,626,336,852,857,17,920,701,438,342,154,447,113,898,310,453,995,993,133,375,396,420,4,981,464,248,744,215,584,495,254,667,545,33,603,95,795,555,927,28,469,582,968,50,216,40,170,96,261,822,149,340,374,258,200,730,747,544,979,792,617,478,65,527,219,414,32,362,168,910,49,549,551,556,517,399,128,946,35,977,265,780,202,548,865,961,175,227,739,754,490,272,377,930,806,137,614,498,295,954,785,775,357,918,712,293,137,48,446,850,787,6,196,211,791,182,163,269,50,571,148,27,794,501,558,335,382,302,178,106,646,499,979,89,856,128,28,819,677,126,247,210,211,281,149,60,992,815,850,931,762,587,85,925,693,275,352,361,934,671,156,43,552,881,965,3,357,90,362,843,664,934,487,442,802,660,478,644,680,317,846,117,206,443,561,784,571,400,257,145,210,712,554,835,463,336,231,901,698,711,999,823,480,616,467,989,413,571,96,18,541,107,929,371,804,997,537,550,310,734,203,297,26,230,936,655,768,377,418,633,590,182,226,513,676,653,831,487,121,509,374,803,787,800,320,515,345,431,453,59,475,419,6,950,355,281,132,237,665,227,149,339,370,482,163,467,472,929,332,101,740,218,75,619,855,170,598,598,814,545,314,317,460,786,113,101,603,220,10,345,588,627,779,57,936,729,661,501,875,613,343,39,479,199,351,600,854,749,202,588,30,788,712,84,893,705,177,763,506,302,908,509,840,56,120,202,413,145,97,292,801,426,436,206,716,141,262,590,479,768,603,357,149,305,194,954,576,996,157,636,84,60,263,191,542,567,843,8,887,635,441,187,635,868,530,674,37,212,806,461,302,501,410,672,349,375,659,32,813,269,251,6,545,779,181,817,931,976,194,505,322,255,904,957,686,367,705,522,436,127,42,328,484,715,551,827,679,333,935,880,449,578,840,724,43,876,844,475,841,680,454,196,360,49,293,783,313,648,632,237,765,244,63,66,231,576,675,370,188,377,163,634,830,935,248,834,126,567,648,770,443,188,954,371,630,271,499,410,727,968,727,97,87,88,357,285,710,776,785,99,242,842,842,684,550,59,243,772,22,34,605,777,193,302,149,479,197,252,434,414,77,373,906,844,538,722,756,160,546,297,463,821,372,265,80,982,871,76,255,474,989,521,334,637,548,564,631,315,682,860,415,372,198,392,351,439,282,793,938,1000,516,641,266,291,129,60,309,804,371,170,761,391,378,656,290,440,759,693,829,72,573,306,417,560,436,589,290,800,24,277,511,680,175,924,394,291,673,41,790,550,471,912,433,196,207,509,413,435,659,581,855,988,600,2,684,460,224,531,125,509,90,285,987,549,603,219,58,40,129,686,518,983,506,628,855,440,826,230,685,791,235,548,974,916,60,396,882,90,372,796,317,231,495,243,980,396,710,231,495,861,524,381,972,595,928,979,662,844,648,578,130,129,532,225,717,263,619,251,879,902,322,728,478,345,448,548,237,19,988,778,306,745,497,321,743,178,370,526,245,482,140,759,993,972,45,644,92,372,323,190,686,325,509,374,466,273,170,357,710,767,629,929,858,71,982,509,696,151,308,63,443,674,580,976,340,581,566,496,430,130,533,575,846,139,26,716,139,6,25,880,614,916,428,498,463,369,659,232,641,47,191,854,905,14,404,112,200,572,531,809,52,785,319,861,900,905,74,417,592,538,337,871,448,276,795,614,287,709,207,490,899,703,749,13,769,263,550,354,718,667,157,290,561,207,347,306,141,716,601,45,259,468,973,26,516,654,778,544,703,276,906,459,354,897,96,83,320,273,422,599,228,356,671,150,681,121,953,126,919,91,835,92,104,863,744,958,540,272,445,669,338,390,948,981,126,105,288,68,583,65,486,869,754,814,537,6,547,328,983,484,790,928,316,228,882,71,961,764,270,257,63,213,158,202,153,302,244,390,24,696,501,417,268,979,502,801,675,602,152,673,60,366,556,48,552,428,76,950,816,737,512,107,294,695,753,310,779,988,82,65,236,489,951,873,561,832,534,920,341,714,828,433,653,229,640,570,163,93,348,945,809,533,131,331,469,584,540,163,475,657,246,790,434,402,645,639,210,599,749,430,889,245,282,310,89,272,645,522,449,234,735,494,463,840,529,422,822,648,920,775,449,508,59,800,320,124,852,808,140,519,164,577,806,744,717,237,759,210,771,994,309,465,73,862,820,193,263,775,843,657,516,775,421,359,982,749,857,392,263,871,285,989,927,727,533,150,670,153,586,51,146,814,892,603,735,62,749,892,434,573,45,285,474,597,224,250,873,44,100,895,970,748,70,659,593,11,512,181,868,135,404,264,816,309,729,714,546,590,360,549,82,494,733,620,769,970,861,495,930,234,80,973,813,583,106,88,772,429,653,180,325,988,622,166,840,430,853,5,316,110,955,681,162,794,316,129,131,267,589,618,119,346,557,239,718,525,385,192,253,971,384,661,81,590,891,31,518,209,903,637,632,421,170,401,142,835,888,397,947,204,432,960,965,246,688,901,296,481,245,156,665,486,381,232,892,615,602,253,719,341,799,448,329,616,157,287,286,848,845,545,212,741,367,523,476,953,666,511,899,980,31,51,719,392,349,320,705,589,623,176,392,392,981,616,186,529,196,418,90,849,320,543,909,230,936,349,568,257,610,205,441,96,446,915,405,832,867,322,696,673,988,142,240,481,757,347,456,528,162,868,591,941,388,487,643,393,963,92,181,928,471,437,425,314,984,964,471,791,785,856,169,486,421,937,898,393,232,420,141,11,588,751,337,653,67,55,212,679,567,462,498,68,65,891,711,951,261,796,740,553,751,273,506,134,487,172,930,443,329,260,852,80,671,398,473,286,929,179,598,42,706,834,9,652,901,514,944,529,885,597,535,143,174,101,491,491,833,248,79,123,674,785,863,321,961,329,10,330,934,254,314,436,962,669,654,751,525,877,945,255,596,174,490,509,817,213,209,267,122,834,909,545,251,260,175,401,646,651,459,720,249,187,482,30,503,682,44,41,89,73,61,939,859,466,474,520,781,81,112,339,410,101,898,75,562,869,362,526,673,762,925,98,281,611,129,619,167,716,239,485,883,324,903,576,876,326,540,549,542,303,883,426,142,338,960,303,713,778,139,778,469,633,232,875,24,98,230,754,248,954,954,678,188,102,145,277,795,37,471,123,981,242,195,947,339,236,41,71,381,504,490,159,162,591,478,479,548,693,685,284,422,13,928,900,822,276,779,630,492,392,507,714,604,21,770,218,805,127,311,744,26,51,993,192,336,759,501,385,176,607,228,950,495,63,714,387,935,48,776,920,985,29,256,147,998,573,240,953,627,669,768,929,518,708,561,821,733,857,350,971,405,400,272,628,359,14,864,461,860,691,385,334,144,162,405,807,896,342,264,207,732,433,373,880,698,122,716,647,693,206,278,857,196,984,213,647,780,977,38,710,975,217,58,200,542,369,11,138,703,677,84,581,73,478,608,740,101,176,439,605,763,108,526,641,275,538,908,311,373,989,412,195,69,675,519,77,884,887,420,994,703,432,398,292,840,897,292,685,611,232,136,756,256,329,843,990,600,675,311,328,871,283,948,19,731,450,50,507,624,782,789,714,707,39,598,962,506,153,895,789,811,765,214,516,91,113,291,619,259,883,743,465,943,489,698,347,64,876,471,19,492,425,480,609,680,80,431,225,856,165,803,772,391,678,735,55,838,901,482,744,99,924,588,294,831,199,724,556,103,419,992,288,426,324,628,676,762,229,964,721,388,323,221,778,847,497,760,22,916,880,718,402,456,169,783,503,299,908,115,541,331,457,896,614,871,457,94,403,538,49,591,727,208,816,684,321,233,274,561,370,768,154,700,817,659,348,765,660,488,832,799,288,739,760,696,853,648,967,475,579,377,163,698,935,728,416,490,319,492,965,59,68,766,26,247,940,533,472,519,607,865,328,916,156,785,367,529,551,468,149,311,738,906,66,206,263,901,91,991,169,294,886,923,566,814,600,671,925,987,858,317,253,732,909,721,38,275,752,221,571,450,172,866,941,455,66,54,532,584,157,929,364,887,36,32,308,885,165,814,587,46,256,726,713,463,327,656,468,130,267,231,221,945,970,240,521,302,555,322,229,625,219,912,192,225,634,215,240,570,906,755,236,6,454,237,511,14,529,908,34,222,472,768,856,249,289,295,22,994,798,108,610,394,272,298,740,981,369,251,502,482,548,537,159,202,193,328,542,271,644,865,196,857,23,860,174,401,835,546,959,878,926,397,342,52,274,793,972,336,234,978,659,550,326,967,906,39,347,101,184,385,562,771,753,111,651,733,76,512,39,272,324,887,443,814,701,523,624,776,154,479,342,188,69,541,857,501,496,684,648,403,190,636,285,413,921,386,438,463,898,422,699,82,171,887,204,207,557,820,8,864,955,360,425,337,609,895,327,12,413,707,313,423,651,538,583,368,36,859,133,545,311,555,222,67,847,942,778,156,383,192,953,638,109,126,288,733,358,672,965,720,582,39,997,420,849,626,571,771,574,756,646,186,250,196,450,868,320,536,311,307,529,360,692,227,836,307,482,542,290,995,79,711,506,689,738,314,227,366,663,460,288,401,295,4,740,545,520,656,586,516,503,632,21,664,683,498,79,774,842,127,76,332,784,596,436,427,169,520,556,949,326,942,245,270,132,121,848,896,382,982,197,384,310,630,356,298,548,667,774,697,291,561,556,257,148,912,832,10,29,136,128,958,938,478,166,873,723,497,418,945,84,135,32,401,545,265,586,637,11,902,513,309,16,127,969,32,916,423,843,823,148,518,933,608,209,628,92,529,227,239,875,671,788,29,415,482,829,768,909,7,441,119,979,640,399,70,893,414,33,1000,373,180,728,333,74,834,74,162,894,235,846,566,44,829,112,320,642,777,532,509,494,241,557,596,7,887,89,256,989,884,253,847,819,380,394,245,117,221,490,459,568,341,737,680,899,64,635,939,596,514,292,680,868,861,321,677,296,554,111,746,150,581,709,250,716,662,786,967,26,49,363,8,24,706,650,883,576,896,600,504,698,197,552,223,88,812,999,812,127,443,952,265,491,282,19,259,160,159,872,212,548,837,143,185,506,947,182,162,987,455,567,517,798,102,113,767,101,236,388,846,361,557,290,923,141,415,386,676,263,943,220,974,909,765,963,114,326,543,371,520,88,3,180,968,582,171,272,770,680,185,635,539,908,615,137,831,616,999,609,767,417,777,448,103,401,643,835,669,974,36,902,534,785,913,514,229,516,858,31,581,695,903,326,769,241,744,759,193,94,187,369,801,340,91,135,429,805,942,365,970,625,391,331,820,389,502,841,405,52,100,213,128,720,504,541,771,21,171,672,738,498,4,341,938,724,590,855,446,19,545,415,376,437,893,265,791,701,724,585,503,854,153,750,865,848,663,501,983,994,742,160,378,898,490,173,308,715,837,12,564,333,899,491,348,497,951,621,243,896,948,345,262,44,191,34,192,11,389,972,898,66,340,348,539,479,671,403,278,120,251,793,401,755,983,712,444,453,94,378,312,919,72,928,55,399,36,621,395,924,428,585,437,583,875,816,334,927,736,995,59,855,132,847,371,983,132,740,287,302,653,12,471,940,139,374,25,601,777,212,950,653,837,982,258,73,738,772,540,549,81,968,635,844,584,574,855,146,341,43,522,471,42,507,846,700,230,252,563,328,997,210,306,977,452,864,930,477,134,868,200,117,570,864,32,287,98,968,670,849,270,468,987,898,718,383,961,579,424,84,955,73,218,202,497,17,819,164,925,734,576,14,888,655,376,713,854,162,198,113,310,526,992,176,121,269,230,591,333,470,86,886,105,65,550,67,610,785,973,107,630,231,758,922,863,154,715,478,608,428,725,334,598,497,325,154,929,617,172,549,311,720,500,243,616,920,953,937,4,634,330,713,964,91,15,912,743,98,662,867,563,271,676,771,42,491,378,4,535,846,632,900,774,268,286,801,348,461,768,447,405,684,452,583,310,803,751,867,106,636,921,443,910,805,781,295,125,803,367,755,901,767,263,544,704,467,283,56,812,147,243,269,830,29,905,155,928,618,404,824,966,930,645,595,323,163,537,157,594,397,680,99,22,667,206,894,557,729,106,452,374,945,304,306,606,996,914,838,409,496,764,860,799,413,662,839,151,409,186,949,268,543,825,637,216,28,458,288,179,112,406,916,853,622,90,124,63,425,65,812,920,796,403,139,707,363,907,740,167,22,901,871,793,582,583,816,35,778,367,794,216,955,755,323,509,550,840,958,376,819,70,344,7,968,825,253,889,80,495,632,60,930,928,874,369,817,67,284,48,730,665,201,143,144,9,650,265,456,718,37,508,139,8,301,338,922,502,216,901,21,483,966,503,377,650,599,477,866,569,950,737,902,797,89,45,738,910,925,234,213,212,709,332,81,135,892,247,204,584,484,319,179,906,858,965,928,752,782,119,95,531,660,104,775,86,347,968,671,785,466,115,212,511,712,755,747,199,118,309,688,824,440,23,119,903,797,411,862,241,298,933,636,992,714,904,453,166,570,868,690,132,10,626,207,961,291,34,964,22,700,75,138,602,539,281,727,833,85,764,278,427,970,209,487,375,695,115,52,771,848,479,570,707,18,584,41,159,250,271,303,479,104,686,949,876,795,74,137,442,935,117,692,565,125,315,295,323,955,736,216,409,809,515,905,292,262,6,69,649,582,424,554,179,590,44,665,425,21,565,819,254,649,235,159,294,791,58,447,596,976,613,792,202,860,897,799,15,666,548,105,832,884,511,613,402,737,824,794,383,655,256,752,196,250,373,766,242,115,563,419,682,310,610,379,713,528,52,80,710,317,395,113,270,429,936,741,307,401,920,965,738,486,94,450,963,969,59,787,905,947,385,653,895,184,720,594,215,544,122,101,73,658,817,668,395,667,400,983,426,95,897,594,936,249,183,3,595,994,656,550,822,238,542,922,82,65,23,327,606,57,440,22,966,172,826,403,549,986,958,832,209,520,75,600,452,943,339,930,267,335,758,738,382,362,844,350,961,480,781,539,345,682,201,921,947,806,206,446,793,175,255,59,21,317,26,898,108,27,386,748,503,546,535,527,123,811,526,461,325,645,3,717,681,776,265,561,965,945,425,76,714,612,665,596,644,457,268,401,714,384,94,135,966,318,136,133,234,816,893,340,463,718,883,426,202,549,653,315,712,670,486,250,388,330,826,12,716,812,716,101,573,43,494,238,774,770,644,94,272,453,339,55,75,177,570,208,34,703,519,776,238,137,677,675,312,304,314,614,838,915,708,627,500,850,225,832,215,34,634,457,496,206,43,821,328,265,668,873,248,189,36,496,916,776,737,610,105,974,441,322,471,991,3,350,321,441,951,423,389,733,820,968,445,101,726,461,675,768,246,503,750,428,631,808,872,304,567,188,74,175,810,301,204,881,395,714,659,938,258,902,45,752,621,340,130,261,789,550,907,996,356,779,218,98,500,682,310,511,935,548,261,714,445,951,763,320,793,19,460,444,324,507,486,822,709,430,176,540,323,875,916,77,898,445,666,599,633,173,113,780,622,359,113,496,986,452,662,776,594,296,388,284,849,376,965,701,699,192,852,206,728,381,197,986,16,582,913,534,765,988,114,56,760,505,676,360,755,157,372,350,552,934,302,249,915,482,30,641,980,519,945,255,515,579,746,407,824,839,793,438,253,549,667,386,992,104,960,435,127,974,836,557,431,182,234,186,210,235,540,208,440,547,273,135,839,179,305,17,759,697,212,929,373,486,613,598,273,447,523,693,163,874,647,979,124,935,418,247,597,605,142,153,546,130,391,230,86,701,796,880,830,106,836,622,348,358,32,593,280,937,365,909,387,713,268,635,347,345,935,461,798,629,62,378,605,861,823,681,252,237,369,90,510,632,996,713,755,521,352,831,328,280,482,136,571,916,601,555,784,812,174,522,219,968,283,358,283,765,370,913,785,958,48,553,377,115,973,161,624,518,279,139,275,721,435,741,493,242,564,759,787,879,535,422,599,488,354,350,621,641,769,153,509,804,88,472,694,477,501,490,581,647,276,183,821,97,942,680,899,872,701,126,233,53,906,327,773,338,676,450,529,977,887,117,467,279,189,762,301,223,315,711,518,444,152,551,23,421,14,707,730,797,820,349,600,841,871,376,408,903,258,963,862,302,743,214,532,494,857,124,868,101,566,395,780,194,690,750,759,448,212,619,10,144,582,744,210,201,392,825,35,376,493,504,924,673,455,173,857,213,478,931,710,485,554,918,717,701,964,535,880,960,459,938,464,769,180,788,673,642,480,464,154,998,431,141,341,8,270,610,370,662,241,381,634,290,270,477,816,818,732,951,914,277,407,200,218,419,843,582,221,639,646,533,835,183,84,252,317,678,156,37,869,84,689,173,310,548,997,372,317,239,921,157,311,611,116,811,451,763,400,490,87,175,481,624,192,996,763,922,4,64,265,310,788,891,316,436,331,940,736,713,503,504,915,605,967,511,780,662,318,320,792,902,103,987,831,884,819,851,28,674,59,933,179,532,229,311,863,647,321,63,622,655,521,197,699,893,196,476,904,639,717,610,697,540,504,310,892,109,474,827,658,928,542,212,604,515,551,728,726,940,124,324,98,234,783,49,356,142,803,470,960,192,912,373,804,864,602,861,265,406,605,902,79,878,484,391,242,941,183,904,798,277,951,108,407,741,467,816,841,260,157,107,534,823,250,872,431,70,606,830,82,776,618,785,512,316,975,277,5,930,36,206,110,367,529,16,824,597,889,552,298,222,917,2,276,609,432,477,972,169,364,522,14,32,59,137,264,748,471,839,933,464,262,169,671,533,984,718,82,866,472,80,484,778,660,469,963,911,831,963,906,39,941,391,91,580,804,166,153,207,988,41,373,257,753,668,499,238,566,798,160,639,507,513,446,683,1000,547,798,46,225,230,537,727,476,202,585,31,456,745,272,779,163,668,34,581,441,31,680,145,573,665,837,539,823,278,400,637,187,77,844,578,93,278,458,484,380,509,582,920,170,823,418,260,452,339,354,452,325,920,520,801,378,245,257,811,803,167,996,641,385,761,925,80,478,38,279,149,432,764,992,146,858,724,211,940,839,621,392,831,290,523,580,136,678,742,26,474,456,438,685,721,102,823,284,471,419,38,633,743,358,375,100,50,137,256,49,640,880,438,912,999,92,44,649,785,260,816,415,485,918,169,371,271,141,527,912,258,841,917,44,335,709,575,79,224,409,924,978,938,389,950,64,698,790,361,286,206,382,53,84,552,7,852,994,460,298,793,389,418,9,390,26,814,426,762,754,726,139,91,917,337,794,702,936,547,127,85,822,596,732,362,112,918,879,222,339,5,794,354,364,364,368,198,17,163,786,117,974,23,144,810,952,987,229,951,990,223,149,264,829,551,81,321,993,451,465,914,244,207,548,289,320,831,382,69,314,96,966,658,859,177,371,54,562,302,426,522,359,89,341,864,222,19,479,542,344,148,321,906,332,376,356,488,309,814,289,360,954,133,962,641,444,743,363,765,787,549,849,441,428,235,633,44,331,42,90,534,399,956,29,878,627,372,707,53,369,695,294,764,708,476,909,577,924,134,653,287,904,615,660,994,838,545,203,14,821,728,744,329,520,378,199,723,825,251,211,798,628,796,681,134,219,410,473,181,448,380,712,83,678,278,91,997,763,182,936,110,973,862,721,708,38,412,688,620,403,987,543,691,927,394,216,33,663,956,279,178,996,669,981,94,487,306,87,498,120,413,220,922,430,299,534,978,59,951,852,65,548,704,141,132,546,274,271,836,340,810,683,49,854,845,740,692,787,243,456,498,21,689,743,262,484,794,307,966,372,203,685,904,236,940,496,164,645,862,112,97,431,244,351,138,211,308,17,18,528,836,771,146,659,115,731,389,921,989,828,5,369,888,685,448,437,495,499,92,666,669,515,557,253,923,83,778,723,694,417,887,75,903,628,620,798,706,600,299,821,826,357,238,62,87,474,804,841,260,334,499,264,350,489,937,421,616,689,393,460,822,9,778,129,256,869,843,774,144,267,280,948,568,620,281,567,989,833,427,39,580,612,898,313,671,402,415,46,591,528,765,52,415,341,538,992,575,886,67,693,644,717,898,402,524,917,63,259,27,336,391,936,542,713,305,499,115,968,119,758,784,953,22,174,358,304,501,862,725,536,330,340,823,955,871,632,756,805,352,151,652,504,14,775,875,474,184,386,214,795,668,509,767,206,378,849,435,480,545,823,196,294,766,978,904,449,158,478,933,471,8,500,408,150,608,809,593,295,801,988,942,223,892,966,816,833,679,929,976,425,869,498,483,132,382,656,382,713,798,40,535,439,368,539,542,681,243,492,505,657,776,234,427,956,686,192,576,989,918,763,607,475,467,574,69,791,231,235,513,356,896,548,824,881,102,296,126,746,561,938,995,747,359,225,600,582,703,99,122,542,466,521,473,230,21,333,404,5,509,219,315,990,791,714,779,796,740,491,220,405,201,593,378,506,355,727,897,727,777,151,752,747,669,673,311,194,323,728,542,635,275,165,272,392,22,627,627,917,271,273,959,736,304,619,915,986,106,202,117,24,150,112,94,559,922,302,264,642,37,578,68,201,791,88,430,246,307,329,262,827,157,405,119,489,996,520,491,15,754,810,306,892,50,994,868,500,580,323,362,994,997,105,446,789,385,545,698,795,916,916,696,498,729,584,85,412,684,515,779,458,349,860,660,287,15,585,360,792,412,41,337,265,703,853,109,904,506,267,796,991,695,267,340,426,823,535,700,403,461,406,834,541,584,564,685,637,639,149,180,834,97,677,439,651,14,176,908,579,937,825,319,642,485,27,953,299,337,180,12,204,488,315,475,980,360,65,870,138,648,195,215,168,28,197,675,653,582,829,377,575,255,908,800,814,884,515,943,30,170,675,539,591,773,237,855,81,763,718,929,693,638,500,518,499,657,584,319,924,270,784,298,671,196,957,456,137,471,560,749,900,75,233,208,979,760,964,562,297,881,885,148,87,235,63,864,336,733,439,420,560,340,852,110,603,94,736,556,358,920,326,189,468,804,255,632,471,830,982,648,355,591,345,130,823,383,416,954,387,782,189,873,902,81,138,269,348,543,415,34,308,435,666,251,688,516,79,753,353,619,904,129,921,74,61,999,945,301,326,989,473,845,265,723,126,518,318,178,399,637,412,114,426,205,861,740,502,768,733,419,199,990,643,256,527,548,833,82,266,129,965,78,687,662,64,319,380,611,103,966,561,637,179,148,837,934,185,264,269,904,347,776,704,108,915,569,353,80,148,940,677,308,731,282,687,425,727,972,299,590,527,870,990,488,497,181,913,954,226,351,865,804,683,93,700,282,807,259,872,714,758,106,347,27,763,777,922,72,747,377,574,329,416,339,440,229,13,390,384,802,70,805,37,924,712,354,338,656,564,27,808,709,202,113,315,410,538,99,561,114,801,74,338,954,733,411,734,45,516,400,531,683,917,285,498,986,708,440,5,496,822,270,672,670,328,764,918,531,694,225,240,898,508,577,770,294,532,902,245,696,100,644,997,15,578,308,168,759,711,315,128,649,668,251,554,645,824,121,606,298,342,10,697,678,17,679,131,242,623,246,236,504,221,294,435,324,991,703,724,201,917,726,899,823,47,138,80,273,417,884,906,428,273,676,830,630,338,411,583,738,124,234,468,159,790,942,619,577,47,306,496,946,833,274,745,36,28,877,183,847,885,677,522,797,82,678,136,899,557,727,568,932,836,194,311,321,688,427,518,779,961,460,262,973,94,284,950,103,249,458,332,839,696,313,595,27,90,662,9,123,831,374,212,586,368,77,997,232,126,36,315,603,859,465,402,274,243,482,297,775,68,904,914,177,706,811,575,443,872,538,33,465,442,393,622,171,365,635,975,802,965,692,842,797,437,428,175,607,245,265,334,776,784,553,119,448,486,190,274,604,100,371,262,446,939,765,494,8,460,477,357,185,395,46,559,8,465,964,127,133,922,456,281,780,607,518,185,855,806,762,801,689,453,374,556,697,913,646,413,84,838,915,373,83,719,125,475,663,852,192,198,458,914,653,302,98,620,305,490,940,910,409,183,949,394,678,985,865,261,246,5,792,687,822,733,147,121,804,703,54,352,242,169,538,980,817,240,549,309,267,254,627,498,780,825,912,210,92,722,821,240,570,902,760,337,133];